合并表记录

HJ8 合并表记录

描述

数据表记录包含表索引index和数值value（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照index值升序进行输出。

提示:

$0<=index<=11111111$

$1<=value<=100000$

输入描述：

先输入键值对的个数n（$1<=n<=500$）
接下来n行每行输入成对的index和value值，以空格隔开

输出描述：

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

示例1

输入：

4
0 1
0 2
1 2
3 4

复制

输出：

0 3
1 2
3 4

复制

示例2

输入：

3
0 1
0 2
8 9

复制

输出：

0 3
8 9

#include <iostream>
#include<map>
using namespace std;
int main() {
    map<int,int> map_tmp,v;
    int key,val,n;
    cin>>n;
    while (cin >> key >> val) { // 注意 while 处理多个 case
        n--;
        map_tmp[key]+=val;
    }
    //for(auto v = map_tmp.begin();v!=map_tmp.end();++v)
    for(auto v : map_tmp)
    {
        cout<<v.first<< " "<< v.second<<endl;
    }
}
// 64 位输出请用 printf("%lld")