题解 | #合并表记录#
合并表记录
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; } }