合并表记录

题目：

描述

数据表记录包含表索引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 <bits/stdc++.h>
using namespace std;

int main() {
    int n,key,value;
    map<int,int>mp;//默认按照key升序
    map<int,int>::iterator it;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>key>>value;
        it=mp.find(key);
        if(it!=mp.end()){
            mp[key]=it->second+value;
        }else{
            mp[key]=value;
        }
    }
    for(it=mp.begin();it!=mp.end();it++){
        cout<<it->first<<" "<<it->second<<endl;
    }

    return 0;
}