【CCF】数字排序

问题描述
　　给定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 <bits/stdc++.h> 
using namespace std;
int num[1001];
int a[1001][2]={0};

void swap(int a[2],int b[2]){
    int temp;
    for(int i=0;i<=1;i++){
        temp = a[i];
        a[i] = b[i];
        b[i] = temp;
    }
}
int main(){
    //freopen("./input/szpx.txt","r",stdin) ;
    int n,i,j;
    cin>>n;
    for(i=0;i<n;i++)
        cin>>num[i];
    
    //整理数据存入 a[][]数组中  第一维是数字，第二维是次数
        //个人喜好，用一维也行 
    for(i=0;i<n;i++){
        for(j=1;j<=1000;j++){
            //数字是从小到大的 
            if(num[i] == j){
                a[j][0] = j;
                a[j][1] ++ ;
            }
        }
    }
    
    for(i=1;i<=1000;i++){
        //查看哪个数的次数最多
        for(j=i;j<=1000;j++){
            //次数不相同 
            if(a[j][1] > a[i][1]){
                //把次数由大到小排序 
                swap(a[i],a[j]);
            }
            //如果次数相同 
            while(a[i][1] == a[j][1]) {
                if(a[i][0] > a[j][0]){
                    swap(a[i],a[j]);
                } 
                break;
            }
        }
    }
    
    //输出 
    for(i=1;i<=n && a[i][0]!=0;i++){
        cout<<a[i][0]<<' '<<a[i][1]<<endl;
    }

    return 0;
}