C++

#include <cstdio>

#include <algorithm>

using namespace std;

struct Info{

    int C;

    int S;

    int t;

    bool operator < (const Info& info) const{

        return S<info.S;

    }

};

int N;

int C_size[200010];

int result[200010];

Info info[200010];

int main()

{

    scanf("%d",&N);

    for(int i=1;i<=N;i++){

        scanf("%d %d",&info[i].C,&info[i].S);

        info[i].t=i;

    }

    sort(info+1,info+N+1);

    int t_size=0;

    for(int i=1;i<=N;){

        int j;

        for(j=i;j<=N;j++){

            if(info[i].S!=info[j].S){

                break;

            }

            result[info[j].t]=t_size-C_size[info[j].C];

        }

        for(; i<j; i++)

        {

            t_size+=info[i].S;

            C_size[info[i].C]+=info[i].S;

        }

 

    }

    for(int i=1;i<=N;i++){

        printf("%d\n",result[i]);

    }

    return 0;

}