HJ8 合并表记录

HJ8 合并表记录

输入描述：
先输入键值对的个数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
解题思路
map存储键对，一定是索引排序的，如果另外开数组存储索引值如果数组开的太小会发生段错误，用map直接存储就可以了。注意一下题目的描述也就没啥了，单纯记录一下被unordered_map和开了个110长度的数组发生了段错误，就这样，无了。

#include<iostream>
#include<cstring>
#include<map>
#include<algorithm>

using namespace std;

int main(){
    map<int,int> mp;
    int n;
    cin>>n;
    //int a[110];
    //int k=0;
    while(n--){
        int index,value;
        cin>>index>>value;
        if(mp.count(index)) mp[index]+=value;
        else {
            mp[index]=value;
            ///a[k]=index;
            //k++;
        }
    }
    //sort(a,a+k);
    for(auto &[x,y]:mp){
        cout<<x<<" "<<y<<endl;

    }
    return 0;
}