问题 C: 数字排序问题

题目描述
给定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

AC代码：

#include<iostream>
using namespace std;

void ch(int a[][2], int x, int y) {
    int b = a[x][0], c = a[x][1];
    a[x][0] = a[y][0];
    a[x][1] = a[y][1];
    a[y][0] = b;
    a[y][1] = c;
}

int judge(int a[][2], int x) {
    for (int i = 0; i<100; i++) {
        if (a[i][0] == x)
            return i;
    }
    return -1;
}

int main() {
    int x, n, j = 0, k;
    static int a[100][2];
    cin >> n;
    for (int i = 0; i<n; i++) {
        cin >> x;
        k = judge(a, x);
        if (k>=0)
            a[k][1]++;
        else {
            a[j][0] = x;
            a[j][1]++;
            j++;
        }
    }

    int min;
    for (int i = 0; i<j - 1; i++) {
        min = 0;
        for (int k = 0; k < j - i; k++) {
            if (a[k][1] < a[min][1])
                min = k;
            if (a[k][1] == a[min][1])
                if (a[k][0] > a[min][0])
                    min = k;
        }
        ch(a, min, j - i-1);
    }
    for (int i = 0; i<j; i++)
        cout << a[i][0] << " " << a[i][1] << endl; 
    return 0;
}