题目描述
数据表记录包含表索引和数值(int范围的整数),请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出。
输入描述:
先输入键值对的个数
然后输入成对的index和value值,以空格隔开
输出描述:
输出合并后的键值对(多行)
- 哈希表的输出:
for(auto i = M.begin();i!=M.end();i++)
cout<<i->first<<" "<<i->second<<endl;
#include <iostream>
#include <map>
using namespace std;
int main()
{
map<int, int> M;
int n;
cin>>n;
for(int i=0;i<n;i++)
{
int index;
int value;
cin>>index>>value;
M[index]=value+M[index];
}
for(auto i = M.begin();i!=M.end();i++)
cout<<i->first<<" "<<i->second<<endl;
return 0;
}