数据表记录合并

题目描述:

数据表记录包含 表索引和数值,请对 表索引相同的记录 进行 合并,

即将相同索引的数值进行 求和运算,输出按照 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;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值