CCF之数字出现次数排序

最新推荐文章于 2023-03-15 17:13:53 发布
最新推荐文章于 2023-03-15 17:13:53 发布
阅读量611 收藏 2
点赞数
分类专栏： 算法与数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43434223/article/details/88969855
版权
一道源自CCF2015的程序设计题目，通过Python利用字典统计数字出现次数，再排序。利用Python字典特性，避免了O(n^2)复杂度，实现了高效解决方案。
摘要由CSDN通过智能技术生成

这道题是python程序设计课的作业题，感觉挺好的，一搜发现是CCF2015的题目，题目如下

【问题描述】

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


【输入形式】

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

【输出形式】

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

【样例输入】

12

5 2 3 3 1 3 4 2 5
了解本专栏 订阅专栏 解锁全文 超级会员免费看
二哥带你学编程
关注
专栏目录
订阅专栏
CCF CSP 数字排序
qq_43238599的博客
03-12 408
问题描述 　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。 输入格式 　　输入的第一行包含一个整数n，表示给定数字的个数。 　　第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。 输出格式 　　输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个...
给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。
热门推荐
liaction的专栏
09-12 1万+
问题描述　　 给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。 输入格式　　 输入的第一行包含一个整数n，表示给定数字的个数。　　 第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。 输出格式　　 输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出
给定 n 个整数，请统计出每个整数出现的次数，按出现次数从多到少 的顺序输出。
yingmu__的博客
03-26 1万+
问题描述 给定 n 个整数，请统计出每个整数出现的次数，按出现次数从多到少 的顺序输出。 输入格式 输入的第一行包含一个整数 n，表示给定数字的个数。 第二行包含 n 个整数，相邻的整数之间用一个空格分隔，表示所给定 的整数。 输出格式 输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的 次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则 先输出值较小的，然后输出值较大的。...
ccf 201503-2给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出
qq_41018465的博客
10-22 3695
给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出ccf 201503-2题目代码： ccf 201503-2 题目 题目： 问题描述 　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。 输入格式 　　输入的第一行包含一个整数n，表示给定数字的个数。 　　第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。 输出格式 　　输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先
给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出
最新发布
tjhxrrr的博客
03-15 1529
给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出
CCF 数字排序
咕嘟咕嘟
03-27 745
内存：256MB 时间：1s 题目描述如下： 问题描述 　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。 输入格式 　　输入的第一行包含一个整数n，表示给定数字的个数。 　　第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。 输出格式 　　输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两
CCF CSP 201503-2：数字排序
qq_33361432的博客
03-14 385
代码如下： #include using namespace std; void p_sort(vector > &p){ int n = p.size(); for(int i = 0; i < n; i++){ for(int j = 0; j < n - i - 1; j++){ if(p[j].second < p[j+1].second){ swap(p[j
CCF认证201503-2 数字排序
step by step
09-10 728
问题描述 试题编号： 201503-2 试题名称： 数字排序 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。 输入格式 　　输入的第一行包含一个整数n，表示给定数字的个数。 　　第二
输入若干个整数，统计出现次数最多的那个整数。如果出现最多的整数有两个以上，打印最早输入的那个整数。
01-11
【输入形式】 从标准输入读取输入。第一行只有一个数字N（1≤N≤10000），代表整数的个数。以后的N行每行有一个整数。 【输出形式】 向标准输出打印出现次数最多的那个数字。 【输入样例】 6 11 0 -1 20 0 300 【输出样例】 0 【样例说明】 输入6个整数，其中出现次数最多的是0，共出现两次。
python 给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出
qq_44814439的博客
02-02 9393
【输入形式】　　输入的第一行包含一个整数n，表示给定数字的个数。 　　第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。 【输出形式】　　输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出值较大的。【样例输入】　　12 　　5 2 3 3 1 3 4 2 5 2 3 5 【样例输出】...
CCF之统计出现整数的次数并排序
Brioal Is Hardworking
03-25 1880
CCF之统计出现整数的次数并排序问题描述:给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。输入格式:输入的第一行包含一个整数n，表示给定数字的个数。 第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。输出输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出值
python数字排序_python 统计数组内数字出现次数，按照次数从大到小，若次数相同，则按照数字从小到大排序...
weixin_39982236的博客
11-23 2125
题目我忘了，大概意思就是文章题目说的，输入第一行输入n是测试样例个数，然后每一个样例，第一行输入length表示数组长度，第二行输入表示数组的每一个元素。比如说：输入：261 1 1 4 2 7101 1 2 2 2 3 3 3 9 5输出：1 1 1 2 4 72 2 2 3 3 3 1 1 5 9写这个题目主要是因为里面包含了python里两个比较好的东西，一个是count，一个是dict按照...
输入一组数据，统计每个数出现的次数，并按照数字的大小进行排序输出
yingmu__的博客
03-24 2563
算法思想：使用二叉排序树结构存储数据 typedef struct Node{ int key; int value; struct Node *left,*right; }Count; 若等于二叉树结点值，则value+1 不等于则继续向下遍历，直到最底层为止 遍历完二叉树，若不等于，则创建新结点插入二叉树 使用中序遍历进行遍历 #include<stdio.h> #in...
用字典统计随机数出现次数
qq_42630844的博客
07-10 2151
# -*- coding: utf-8 -*-__author__ = 'wj'__date__ = '2018/7/10 10:35'import random# 随机产生100个整数(0~100),放入一个列表中，统计出现次数最多的数字。# 1.存放随机数列表num_list = []# 2.循环100次for x in range(0, 100):    # 3.生成随机数    num =...
CCF 201503-2 数字排序
好_久_不_贱
07-15 2511
问题描述 试题编号： 201503-2 试题名称： 数字排序 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。 输入格式 　　输入的第一行包含一个整数n，表示给定数字的个数。 　　第二
列表（用于存储数字及排序）+字典(用于统计个数）综合练习：升序生成的随机数并统计每个数字重复的次数
weixin_45649763的博客
12-20 251
1.题目： 2.代码： 3.结果：
统计整数出现的次数[按次数大小输出]-直接暴力解
鱼七
10-03 2384
统计整数出现的次数
CCF编程真题与门禁系统管理：利用哈希解决出现次数问题
解题的关键在于设计合适的算法来高效地统计读者的出现次数。这里有两种方法： 1. **哈希法** (Method One): 使用哈希表（如数组mark[1001]）存储每位读者的出现次数。首先，初始化所有标记为0。当读入一个读者编号x...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值