牛客网华为机试——合并表记录
题目描述
数据表记录包含表索引和数值(int范围的正整数),请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出。
输入描述:
先输入键值对的个数
然后输入成对的index和value值,以空格隔开
输出描述:
输出合并后的键值对(多行)
示例1
输入
4
0 1
0 2
1 2
3 4
输出
0 3
1 2
3 4
代码:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<map>
using namespace std;
int main(){
int n,w,v;
cin>>n;
map<int,int> mapnum;
for(int i=0;i<n;i++){
cin>>w>>v;
if(mapnum.find(w)==mapnum.end()){//没有此键
mapnum.insert(pair<int,int>(w,v));
}
else{//存在此键
mapnum[w]=mapnum[w]+v;
}
}
map<int,int>::iterator i=mapnum.begin();
for(;i!=mapnum.end();i++)
cout<<i->first<<" "<<i->second<<endl;
return 0;
}