数字排序问题（c++实现）

描述：给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。

输入：输入的第一行包含一个整数n，表示给定数字的个数。
第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。

输出：输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出值较大的。

input：

12
5 2 3 3 1 3 4 2 5 2 3 5

output:

3 4
2 3
5 3
1 1
4 1

下面有改进版
/*
分析：该题难点在于按出现次数递减的顺序输出整数和他出现的次数，所以需要二维数组a[10][2]，其中a[][0]存整数，a[][1]存该整数出现次数，排序时整体交换，如果出现相同则线输出较小的再输出较大的，这里用到一个小技巧，具体看代码。

#include<iostream>
using namespace std;

void sort(int a[][2])
{
    int min;
    int n = 0;
    for (int i = 0; i < 10; i++)            //只对个数不为0的数字进行排序，由于初始是从小到大拍的，排序完成后相同的也是按从小到大
    {
        if (a[i][1] != 0)
            n++;
    }
    for (int i = 0; i < n; i++)
    {
        for (int i = 0;; i++)
        {
            if (a[i][1] != 0)
            {
                min = i;
                break;
            }
        }

        for (int j = 0; j <= 9 - i; j++)
        {
            if (a[j][1]!=0)
                if (a[min][1] >= a[j][1])
                    min = j;
        }
        int x = a[min][0], y = a[min][1];
        a[min][0] = a[9 - i][0]; a[min][1] = a[9 - i][1];
        a[9 - i][0] = x; a[9 - i][1] = y;
    }
}
int main()
{
    int n,x;
    static int a[10][2];
    cin >> n;
    for (int i = 0; i < 10; i++)
        a[i][0] = i;
    for (int i = 0; i < n; i++)
    {
        cin >> x;
        a[x][1]++;
    }
    sort(a);
    for (int i = 0; i < 10; i++)
    {
        if (a[i][1] != 0)
            cout << a[i][0] << " " << a[i][1] << endl;
    }
    system("pause");
    return 0;
}

*/

PS：感觉写麻烦了，欢迎有简化方法的交流。。。。

下面是改进版本，更好的符合题意。输入的数字可以为任意值。

#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];  //出现整数的种类不能超过100种，可根据需要加大
    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++;
        }
    }
    //对a[][1]排序
    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;
    system("pause");
    return 0;
}