數字排序問題（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;
}