问题 C: 数字排序问题

素颜马尾好姑娘i 2022-06-10 00:56 260阅读 0赞

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