华为机试题：合并表记录

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

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

输出描述：

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

输入例子：

4
0 1
0 2
1 2
3 4

输出例子：

0 3
1 2
3 4

map是关键字-值对的集合，而且map本身就是按照key值的大小存储的，所以只需要执行读入和读出的操作。

#include <iostream>
#include <map>

using namespace std;

int main()
{
    int n;
    while (cin >> n){
        map<int, size_t> m;
        for (int i = 0; i < n; i++){
            int k, j;
            cin >> k;
            cin >> j;
            auto ret = m.insert({k, j});
            if (!ret.second){
                for (int a = 0; a < j; a++)
                    ++ret.first->second;
            }
        }
        for (auto c: m)
            cout << c.first << " " << c.second << endl;
    }
    return 0;
}

在输入map方面，以下代码更好理解：

while(n-- && cin >> k >> j){
    m[k] += j;  //不存在的时候默认是0，存在则累加
}