Python-CSP 201503-2 数字排序

一、题目

二、算法思想

• 数据结构使用二维列表time和列表number，number用于存储输入的数据
• time的元素为元组类型，每个元组中含有两个元素，第一个元素保存数字，第二个元素保存数字在n个整数中出现的次数。
• 先使用函数set将number转换为集合类型存入set1中，经过集合转换后将会把重复的数字进行去重，并且还会将数据进行递增排序。
• 然后这个集合set1，使用count和append方法，统计集合的某个数字在原整型序列number中出现的次数，统计完毕后将集合的数字及其次数以元组的方式存入time列表中。

• 之后使用sorted函数和lambda表达式结合的方式，根据每个元组的第2个元素，即元组的下标为1的元素为依据，将time列表中的元组进行递减排序。
• 由于一开始的集合set1为递增，所以生成time列表时也是以数字的值使元组递增排序的，如果两个数字次数一样时，值较小的就会排在前面，就不需要再次进行递增排序了。

三、代码

# coding=utf-8
# 作者：小狐狸
# 题目：数字排序

if __name__=='__main__':
    n = int(input())
    number = list(map(int,input().split()))
    set1 = set(number)      #集合
    time = []               #二维列表
    for i in set1: #统计次数
        time.append((i,number.count(i)))
    time = sorted(time,key = lambda lis: lis[1],reverse = True) #根据数字出现次数进行递减排序
    for i in time:
        print(' '.join(str(j) for j in i))