也是开桶,2e7的桶没问题,然后扫一遍,千万级别的O(n)也没问题

然后剩下的就是暴力了

#include <iostream>
using namespace std;
int bin[20000000] , x , y;

int main() {
    int n;cin >> n;while( n -- ){
        cin >> x >> y;
        bin[x] += y;
    }for(int i = 0;i <= 11111111;i ++) if( bin[i] ) cout << i << " " << bin[i] << endl;
    return 0;
}
// 64 位输出请用 printf("%lld")

#牛客春招刷题训练营# + 链接