CSP 201503-02 数字排序

60分代码

#include <iostream>
#include<queue>
#include<stack>
using namespace std;


int main ()
{
   int n;
   cin>>n;
   int t,q,p;
   int a[1000][2]={0};
   for(int i=0;i<n;i++)
   {
       cin>>t;
       a[t][0]=t;
       a[t][1]++;
   }
   for(int i=0;i<n;i++)
   {
       for(int j=i;j<n;j++)
       {
           if(a[i][1]<a[j][1])
           {
               p=a[i][0];
               a[i][0]=a[j][0];
               a[j][0]=p;
               q=a[i][1];
               a[i][1]=a[j][1];
               a[j][1]=q;
           }
           if(a[i][1]==a[j][1])
           {
               if(a[i][0]>a[j][0])
               {
                 p=a[i][0];
                 a[i][0]=a[j][0];
                 a[j][0]=p;
                 q=a[i][1];
                 a[i][1]=a[j][1];
                 a[j][1]=q;
               }
           }
       }
   }


   for(int i=0;i<n;i++)
   {
       if(a[i][1]!=0)
       cout<<a[i][0]<<" "<<a[i][1]<<endl;
   }


    return 0;
}