题解 | #合并表记录#

使用STL容器Map减少查并集和排序等操作。
另外对于map容器下标访问不存在的key会返回0的情况，我们在接收时给每个新key的value+1，输出时-1就行了。

#include <cstdio>
#include <iostream>
#include <map>
#include <cmath>
using namespace std;
int main(){
    int key, value;
    int maxKey = 0;
    map<int, int> m;
    int size;
    cin >> size;
    while(cin >> key >> value){
        if(m[key] != 0) m[key] += value;
        else 
            m[key] = value + 1;//+1,防止map访问不存在的key返回0的情况
        maxKey = max(maxKey, key);
    }
    for(int i = 0 ; i <= maxKey; i++){
        if(m[i] != 0) cout << i << " " << m[i] - 1 << endl;
    }
}