用map秒杀
#include<iostream>
#include<map>
using namespace std;
int main()
{
int n;
map<int,int> m;
cin>>n;
for(int i=0;i<n;i++)
{
pair<int,int> tmp;
cin>>tmp.first;
cin>>tmp.second;
if((m.find(tmp.first))!=m.end())
m[tmp.first]+=tmp.second;
else
m[tmp.first]=tmp.second;
}
for(auto it=m.begin();it!=m.end();it++)
cout<<it->first<<" "<<it->second<<endl;
return 0;
}
京公网安备 11010502036488号