CSP 201503-2 数字排序

 这题主要是字典排序里面的小细节值得关注:

n = int(input())
num = [int(x) for x in input().split()]
temp = {}
for i in num:
    temp[i] = num.count(i)
res = sorted(temp.keys(), key=lambda x: (-temp[x], x))
for key in res:
    print(key, temp[key])

        前面构造字典属于基本操作,主要是后面在对字典的键值排序时,需要注意首先是按值从大到小,然后是相同的值它的键又需要从小到大排列。

        sorted() 函数的第一个参数是需要排序的序列,这里传入了 temp.keys(),表示对 temp 字典的键进行排序。sorted() 函数的第二个参数是一个函数,用于定义排序的规则。在这里,我们使用了一个 lambda 函数来定义排序规则。这个函数的输入是字典的键,输出是这个键对应的排序关键字。我们将排序关键字定义为一个元组,包含两个元素:

        -temp[x] 表示该数字出现的次数的相反数,即按照出现次数从大到小排序。

        x 表示数字本身,如果有多个数字出现的次数相同,则按照数字从小到大排序。

        因为 Python 中的元组按照元素从左到右进行比较,所以我们使用了一个负号来对出现次数取相反数,这样可以确保出现次数更多的数字排在前面。最终,sorted() 函数返回排序后的键列表,我们可以使用这个列表来遍历字典并打印每个键及其对应的值,以实现按照出现次数从大到小、数字从小到大的顺序输出字典。

猜你喜欢

转载自blog.csdn.net/qq_53083744/article/details/129538628