合并表记录C++
合并表记录
http://www.nowcoder.com/questionTerminal/de044e89123f4a7482bd2b214a685201
用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; }