CCF历年题目201503-2 数字排序

代码：

#include<cstdio>
#include<algorithm>
using namespace std;
int num[1005];
int temp;
struct node{
    int num;
    int cnt;
};
node nodes[1005];
bool cmp(node a,node b)
{
    if(a.cnt!=b.cnt)
    return a.cnt>b.cnt;
    else
    return a.num<b.num;
}
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&temp);
        num[temp]++;
    }
    int cnt=0;
    for(int i=0;i<=1000;i++)
    {
        if(num[i]!=0)
        {
            nodes[cnt].num=i;
            nodes[cnt++].cnt=num[i];
        }
    }
    sort(nodes,nodes+cnt,cmp);
    for(int i=0;i<cnt;i++)
    {
        printf("%d %d\n",nodes[i].num,nodes[i].cnt);
    }
    return 0;
}