题目描述:
先输入键值对的个数,然后输入成对的index和value值,以空格隔开。
输出描述:
输出合并后的键值对(多行)
示例1
输入
4
0 1
0 2
1 2
3 4
输出
0 3
1 2
数据表记录包含 表索引和数值,请对 表索引相同的记录 进行 合并,
即将相同索引的数值进行 求和运算,输出按照 key值 升序 进行输出。
输入描述:先输入键值对的个数,然后输入成对的index和value值,以空格隔开。
输出描述:
输出合并后的键值对(多行)
示例1
输入
4
0 1
0 2
1 2
3 4
输出
0 3
1 2
3 4
#include<iostream>
#include<utility>
#include<map>
using namespace std;
int main(void)
{
int index=0,num=0;
int counter=0;
map<int,int> table; //关键字不可以重复的map
while(cin>>counter) //输入记录的个数
{
while(counter--)
{
cin>>index>>num;
if(!table[index])
{
table[index]=num;
}
else
{
table[index]=table[index]+num;
}
}
//输出结果
for(auto it=table.cbegin(); it!=table.cend(); ++it)
cout<<it->first<<" "<<it->second<<endl;
}
system("pause");
return 0;
}