数字排序

问题描述　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。输入格式　　输入的第一行包含一个整数n，表示给定数字的个数。
第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。输出格式　　输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出值较大的。
样例输入
12
5 2 3 3 1 3 4 2 5 2 3 5
样例输出
3 4
2 3
5 3
1 1
4 1
评测用例规模与约定　　1 ≤ n ≤ 1000，给出的数都是不超过1000的非负整数。

#include<iostream>
#include<algorithm>
using namespace std;
struct num
{
 int a;
 int n; 
};
bool cmp(num a,num b)
{
 if(a.n!=b.n)
  return a.n>b.n;
 if(a.a!=b.a)
  return a.a;
}
int main()
{
 int n;
 cin>>n;
 num number[n+5];
 int k=0;
 for(int i=0;i<n;i++)
 {
  int a;
  cin>>a;
  int flag=0;
  for(int j=0;j<k;j++)
  {
   if(number[j].a==a)
   {
    number[j].n++;
    flag=1;
    break;
   }
  }
  if(flag==0)
  {
   number[k].a =a;
   number[k].n=1;
   k++;
  }
 }
 sort(number,number+k,cmp);
 for(int i=0;i<k;i++)
 {
  cout<<number[i].a<<" "<<number[i].n<<endl;
 }
}