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

来源：互联网发布：最全p2p网络理财产品编辑：程序博客网时间：2024/06/08 11:21

题目描述

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

输入描述:

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

输出描述:

输出合并后的键值对（多行）
输入例子:
40 10 21 23 4

输出例子:
0 31 23 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的遍历。利用了迭代器。

0 0