题解 | #合并表记录#
合并表记录
https://www.nowcoder.com/practice/de044e89123f4a7482bd2b214a685201
#include <iostream>
#include <map>
using namespace std;
//考虑到要按key升序输出,所以用map,键值对存进去时会自动根据key排升序
int main() {
map<int,int>m;
int n;
int key=0,val=0;
cin>>n;
for(int i=0;i<n;i++){
cin>>key>>val;
m[key]+=val;//遍历时,如果不存在m[key]会自动创建一个key值为当前key,value=0的元素,再把输入的val加到value上去。
}
for(map<int,int>::iterator mit=m.begin();mit!=m.end();mit++){
cout<<mit->first<<" "<<mit->second<<endl;
}
}
查看12道真题和解析