题解 | 魔法相册的重复记忆

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main() {
    int n;
    cin>>n;
    vector<vector<int>> datas;
    for(int i=0;i<n;i++){
    int a,b;
    while(cin>>a>>b){
        datas.push_back({a,b});
    }
    }
    sort(datas.begin(),datas.end(),[](const vector<int>& a,const vector<int>& b){
        return a[0]<b[0];
    } );
    
    
    vector<vector<int>> answer;
    int key=1;
    for(int i=1;i<datas.size();i++){
        if(datas[i][0]==datas[i-1][0]){
            key++;
        }
        else {
            if(key!=1){
              answer.push_back({datas[i-1][0],datas[i-1][1],key});
              key=1;
            }
        }
    }
    if(key!=1) answer.push_back({datas[datas.size()-1][0],datas[datas.size()-1][1],key});
    
    sort(answer.begin(),answer.end(),[](const vector<int>&x,const vector<int>&y){
        return x[1]<y[1];
    });

    for(int i=0;i<answer.size();i++){
        cout<<answer[i][0]<<" "<<answer[i][2]<<" ";
    }
    return 0;
}