华为机试题（2017/04/01）

题目描述

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

输入描述:

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

输出描述:

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

输入例子:
4
0 1
0 2
1 2
3 4

输出例子:
0 3
1 2
3 4
C++代码
#include<iostream>
#include<map>
using namespace std;

int main()
{
    map<int, int> key_val;
    int index_, val_, count_, i=0;
    cin >>count_;
    while(i++ < count_)
    {
        cin >> index_ >> val_;
        pair<map<int, int>::iterator,bool> ret = key_val.insert({index_, val_});
        if(!ret.second)
        {
            key_val[index_] += val_;
        }
    }
    map<int, int>::iterator ptr = key_val.begin();
    while(ptr != key_val.end())
    {
        cout << ptr->first << " "
             << ptr->second <<endl;
        ++ptr;
    }
   return 0;
}
（1）向map中添加元素；
pair<map<int, int>::iterator,bool> ret = key_val.insert({index_, val_});

insert返回值（pair类型）：一个迭代器，一个bool值；其中bool值指出插入元素是否成功，如果成功（即原map中不含有该元素），bool值为true; 如果失败（即原map中含有该元素），则insert什么也不做，bool值为false（所以，可以根据此特性判断原map中是否含有该元素）。

（2） map的遍历。利用了迭代器。