【华为OJ】合并表记录

题目描述

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

输入描述：

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

输出描述：

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

输入例子：

4
0 1
0 2
1 2
3 4

输出例子：

0 3
1 2
3 4

题目分析

• 看到这个问题首先想到的是C++中的关联容器map。map中的元素是一些关键字-值(key-value)对：关键字起到索引的作用，值则表示与索引相关联的数据。具体内容可参考《C++ Primer·第11章》关联容器部分。

题目代码

#include<iostream>
#include<map>
using namespace std;
int main(){
    int n,key,value;
    map<int,int> m;
    cin>>n;
    while(n--){
        cin>>key>>value;
        if(m[key])
            m[key]+=value;
        else
            m[key]=value;
    }
    for(const auto &i : m)
        cout<<i.first<<" "<<i.second<<endl;
    return 0;
}

题目来源

https://www.nowcoder.com/ta/huawei