问题 C: 数字排序问题

素颜马尾好姑娘i 2022-06-10 00:56 225阅读 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;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，225人围观）

还没有评论，来说两句吧...

相关阅读

相关关于Mysql中数字排序问题

面简单说一下MySQL的varchar排序问题，引以为戒。下面，我从数据库里面以server\_id排一下序，大家来看一下排序后的结果： select se...

短命女/ 2024年04月17日 14:16/ 0 赞/ 93 阅读

相关 MySQL字符串中数字排序的问题

MySQL字符串相信大家都不陌生，在MySQL字符串排序时经常会遇到一些问题，比如下面的这今天解决了一个关于MySQL字符串排序的很奇怪的问题,在数据里面定义的是varc

拼搏现实的明天。/ 2022年12月22日 09:59/ 0 赞/ 185 阅读

相关排序问题

排序就是将数据按一定顺序重新排列。它是许多算法的基础，可以让数据变得更容易处理。本篇将整理一些相对基础的排序算法。以下算法都是以解答例题的形式说明。例题：将给出的一串数字

短命女/ 2022年12月03日 08:47/ 0 赞/ 174 阅读

相关数字排序

数字排序程序，相信很多人都会编写。但是在单片机的操作界面上，现场输入数字、递增（递减）排序，好像还没有见过。下面请看：　　利用51单片机、LCD1602、4×4键

╰半橙微兮°/ 2022年08月20日 01:09/ 0 赞/ 209 阅读

相关数字三角形问题

Problem Description 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。

Myth丶恋晨/ 2022年07月13日 01:52/ 0 赞/ 232 阅读

相关问题 C: 数字排序问题

题目描述给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。输入输入的第一行包含一个整数n，表示给定数字的个数。第二行包含n个整数，

素颜马尾好姑娘i/ 2022年06月10日 00:56/ 0 赞/ 226 阅读

相关 Mysql中数字排序问题

自己建表的时候，把一个字段类型创建为varchar(2) ，其实应该建为int(2)的。因为我只允许输出数字。这本来也没什么，无非就是占点空间，懒得改了。但是今天在后台发现排序

╰半橙微兮°/ 2022年05月27日 20:48/ 0 赞/ 259 阅读

相关问题 C: 数字分类

问题 C: 数字分类题目描述给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字： A1 = 能被5整除的数字中所有偶数的和； A2 = 将被5除后

深藏阁楼爱情的钟/ 2022年05月27日 09:58/ 0 赞/ 155 阅读

相关 C语言求数字根的问题

数字根：例如：234的数字根为2 + 3 + 4 = 9；238的数字根为：2 + 3 + 8 = 13， 1 + 3 = 4，则238的数字根为4。 /---

ゝ一纸荒年。/ 2022年03月15日 12:38/ 0 赞/ 312 阅读

相关 c#小程序---数字三角排序

显示： ![2789632-66b5f7802d46a4e0.png][] 数字排序代码： using System; using Syst

Myth丶恋晨/ 2021年06月24日 16:10/ 0 赞/ 397 阅读