8-合并表记录

1- Description

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

输入描述：
先输入键值对的个数
然后输入成对的index和value值，以空格隔开
输出描述：
输出合并后的键值对（多行）

示例1：
输入：
4
0 1
0 2
1 2
3 4
输出：
0 3
1 2
3 4

2- Solution

• 这里采用map这一结构对数据进行存储很方便，而且要注意到map内部就是按照键值大小顺序进行存储的

#include<iostream>
#include<map>
using namespace std;
int main()
{
    int n;
    while(cin >> n){
            map<int,int> m;
            while(n--){
                int key,value;
                cin >> key >> value;
                if(!m[key])  m[key] = value;
                else m[key] += value;//不存在时赋值，存在时累加
            }
            for(map<int,int>::iterator it=m.begin();it!=m.end();++it){
                cout << it->first << " "<< it->second << endl;
            }
    }
    return 0;
}

欢迎关注公众号：CodeLab