编程练习

【华为机试】合并表记录

2018-03-20  本文已影响0人  soeben

题目描述:

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


输入描述:

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


输出描述:

输出合并后的键值对(多行)

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


参考程序:

#include <iostream>
#include <map>
using namespace std;
int main(){
    int n=0;
    cin>>n;
    map <int,int> arr; 
    int value,key;
    while(--n>=0){
        cin>>key>>value;
        arr[key]+=value;
    }
    for(map<int,int>::iterator i=arr.begin();i!=arr.end();++i)
        cout << i->first << " "<< i->second << endl;
    return 0;
}
上一篇下一篇

猜你喜欢

热点阅读