洛谷 P1097 [NOIP 2007 提高组] 统计数字

AcCode：

#include<iostream>
#include<algorithm>
#include<map>
using namespace std;
map<int, int> m;
int nums[200010];
int main(){
    int N, idx = 1;
    cin >> N;
    for(int i = 1; i <= N; i++){
        int x;
        cin >> x;
        if(m.find(x) == m.end()){
            nums[idx++] = x;
            m[x] = 1;
        }else{
            m[x]++;
        }
    }
    sort(nums + 1, nums + idx);
    for(int i = 1; i < idx; i++) cout << nums[i] << " " << m[nums[i]] << endl;
    return 0;
}