201503-2

注意是将输入的数作为id，所以不能只排n个，要排所有的，万一有的id为1000呢，刚开始id是为下标的。不能用数组的原因是，借助sort时，不容易写比较的规则，因为他没有id，所以借助结构体使他有id，而且排序之后下标与id便没有关系了。比较的时候传入的是结构体

#include <bits/stdc++.h>
using namespace std;
struct numsort
{
int id;
int time;
};
bool cmp(numsort a,numsort b)
{
if(a.time!=b.time) return a.time>b.time;
else return a.id<b.id;
}
int main()
{
numsort a[1001];
int i=0,n,b;
cin>>n;
for(i=0;i<1001;i++)
{
a[i].id=i;
a[i].time=0;
}
for(i=0;i<n;i++)
{
cin>>b;
a[b].time++;
}
sort(a,a+1001,cmp);
for(i=0;i<n;i++)
{
if(a[i].time!=0)
cout<<a[i].id<<" "<<a[i].time<<endl;
}
return 0;
}