CCF认证 2015-03 数字排序

第二题，用一下结构体，注意排序规则

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
const int N=1000+10;
struct edge
{
	int id;
	int num;
	bool operator < (const edge &u) const
	{
		return num==u.num?id<u.id:num>u.num;
	}
}e[N];
int main()
{
	int n,v;
	scanf("%d",&n);
	for(int i=0;i<N;i++)
	{
		e[i].num=0;
		e[i].id=i;
	}
	for(int i=0;i<n;i++)
	{
		scanf("%d",&v);
		e[v].num++;
	}
	sort(e,e+N);
	for(int i=0;i<n;i++)
	{
		if(e[i].num==0) break;
		printf("%d %d\n",e[i].id,e[i].num);
	}
	return 0;
}