CCFCSP 201503-2 数字排序

思路：数组标记存每个数出现的次数，遍历一下这个桶，用结构体存数字和出现的次数，排序一下即可

#include<bits/stdc++.h>
using namespace std;
int a[1005];
struct node{
    int x;
    int num;
}q[1005];
bool cmp(node a,node b){
    if(a.num==b.num) return a.x<b.x;
    return a.num>b.num;
}
int main(){
    int n;cin>>n;
    for(int i=1;i<=n;i++){
        int x;cin>>x;
        a[x]++;
    }
    int cnt=0;
    for(int i=0;i<1001;i++){
        if(a[i]){
            q[cnt++]={i,a[i]};
        }
    }
    sort(q,q+cnt,cmp);
    for(int i=0;i<cnt;i++) cout<<q[i].x<<" "<<q[i].num<<endl;
    return 0;
}