map+set两大利器

#include<iostream>
#include<set>
#include<map>
using namespace std;
set<int> s;
map<int,int> t;
int main(){
    int n;
    cin>>n;
    while(n--){
        int k;
        cin>>k;
        s.insert(k);
        t[k]++;
    }
    for(set<int>::iterator it=s.begin();it!=s.end();it++)cout<<*it<<" "<<t[*it]<<endl;
    return 0;
}