题目描述：
数据表记录包含表索引和数值（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。
输入描述：
先输入键值对的个数
然后输入成对的index和value值，以空格隔开
输出描述：
输出合并后的键值对（多行）
示例：
输入：
4
0 1
0 2
1 2
3 4
输出：
0 3
1 2
3 4
解题思路：
先输入键值对的个数，再一对对的输入键和值，将同一个键的值叠加，可以用hash_map也可以用map存放数据，最后再依次显示，即可实现按照key升值顺序输出。
测试代码：
hash_map解法
#include <iostream> #include <unordered_map> using namespace std; int main() { int num; unordered_map<int, int> table; int max=0; int key,value; cin>>num; for(int i=0;i<num;++i) { cin>>key; cin>>value; table[key]+=value; if(key>max) { max=key; } } for(int i=0;i<=max;i++) { if(table[i]!=0) { cout<<i<<" "<<table[i]<<endl; } } return 0; }
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; }
