合并表记录/华为机试

题目描述

数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。

输入描述:

先输入键值对的个数
然后输入成对的index和value值，以空格隔开

输出描述:

输出合并后的键值对（多行）

示例1

输入

4
0 1
0 2
1 2
3 4

输出

0 3
1 2
3 4

代码：

#include<iostream>
#include<map>
using namespace std;
int main()
{
	map<int, int>numTo;
	int nSize;
	while (scanf("%d", &nSize) != EOF)
	{
		for (int i = 0; i < nSize; i++)
		{
			int kValue;
			int nValue;
			scanf("%d %d", &kValue, &nValue);
			if (numTo.find(kValue) != numTo.end())
			{
				numTo.at(kValue) += nValue;
			}
			else
			{
				numTo.insert(pair<int, int>(kValue, nValue));
			}	
		}
		for (map<int, int>::iterator it = numTo.begin(); it != numTo.end(); it++)
		{
			cout << it->first << " " << it->second << endl;
		}
        break;
	}
	return 0;
}