也是开桶,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")
#牛客春招刷题训练营# + 链接