问题 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;}