合并表记录

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

4
0 1
0 2
1 2
3 4

输出

0 3
1 2
3 4

Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有序的好处。

下面举例说明什么是一对一的数据映射。比如一个班级中，每个学生的学号跟他的姓名就存在着一一映射的关系，这个模型用map可能轻易描述，很明显学号用int描述，姓名用字符串描述(本篇文章中不用char *来描述字符串，而是采用STL中string来描述),下面给出map描述代码：

Map<int, string> mapStudent;

std::map<X, Y>实际储存了一串std::pair<const X, Y>

std::map<std::string, int> m = /* fill it */;

auto it = m.begin();

这里，如果你用*it，那么你将得到map第一个元素的std::pair：

现在你可以接收std::pair的两个元素：

(*it).first会得到key，

(*it).second会得到value。

这等同于it->first和it->second。

参考代码：

#include <iostream>
#include <map>
using namespace std;

int main()
{
   int n;
   cin>>n;
   map<int,int>MergeTable;
   for(int i=0;i<n;i++)
     {
        int index,value;
        cin>>index>>value;
        MergeTable[index]+=value;
     }
   map<int,int>::iterator iter;
   for(iter=MergeTable.begin();iter!=MergeTable.end();iter++)
       cout<<iter->first<<" "<<iter->second<<endl;
}