试题编号：	201503-2
试题名称：	数字排序
时间限制：	1.0s
内存限制：	256.0MB
问题描述：	问题描述　　给定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 评测用例规模与约定　　1 ≤ n ≤ 1000，给出的数都是不超过1000的非负整数。

python程序（100分）：

n = eval(input())
a = list(map(int,input().split()))
a.sort()
count = {}
for word in a:count[word] = count.get(word,0) + 1
items = list(count.items())
items.sort(key = lambda x:x[1],reverse = True)
for i in range(len(items)):word, count = items[i]print(word,count)

程序分析：

（1）a.sort()先对列表a从小到大排序。

（2）items.sort(key = lambda x:x[1],reverse = True) 对字典的<值>进行从大到小的排序。

201503-2-数字排序相关推荐

mysql将字符串字段转为数字排序或比大小
SELECT * FROM Student WHERE 1 = 1 ORDER BY -ID DESC ; SELECT * FROM Student WHERE 1 = 1 ORDER BY (ID ...
BitSet 数字排序
2019独角兽企业重金招聘Python工程师标准>>> BitSet 数字排序博客分类: java package tree2; import java.util.BitSet;p ...
杂记（1）java读取char类型2. 大小写字母的转换3. 字符串的拼接4. 一串数字排序
1. java读取char类型应为java中没有nextchar();函数,所以只能先读取一行,即 Sting a=sc.nextline(); char need=a.charAt(0);//取字 ...
Mysql字符串截取 mysql将字符串字段转为数字排序或比大小
SELECT * FROM Student WHERE 1 = 1 ORDER BY -ID DESC ; SELECT * FROM Student WHERE 1 = 1 ORDER BY (ID ...
LeetCode 2191. 将杂乱无章的数字排序（自定义排序）
文章目录 1. 题目 2. 解题 1. 题目给你一个下标从 0 开始的整数数组 mapping ,它表示一个十进制数的映射规则,mapping[i] = j 表示这个规则下将数位 i 映射为数位 j ...
生活中c语言排序案例,C语言之数字排序-基于冒泡排序法的一些案例（对未知数量的数字进行排序）...
C语言之数字排序在学习C语言的时候遇到了几个比较基础的排序问题,又结合了之前的处理方法.觉得在这个需要再系统地进行复习一下. 当我们在初学C语言的时候,我们都会结合三个数字的排序来理解计算机处理问题 ...
基于Hadoop 2.6.0运行数字排序的计算
上个博客写了Hadoop2.6.0的环境部署,下面写一个简单的基于数字排序的小程序,真正实现分布式的计算,原理就是对多个文件中的数字进行排序,每个文件中每个数字占一行,排序原理是按行读取后分块进行排序 ...
CCF201503-2 数字排序
问题描述: 试题编号: 201503-2 试题名称: 数字排序时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺 ...
如何给100亿个数字排序
转自:http://netsmell.com/post/how-sort-10-billion-data.html?ref=myread 海量数据处理/外部归并排序 - 分治.cppp 今天要给100 ...
CCF201503-2 数字排序（100分）
试题编号: 201503-2 试题名称: 数字排序时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出. 输 ...

201503-2-数字排序

python程序（100分）：

201503-2-数字排序相关推荐

最新文章

热门文章