ccf csp 201503-2数字排序（python）

历年题解 CCF CSP历年题解（python）

样例输入：

12
5 2 3 3 1 3 4 2 5 2 3 5

题目链接：201503-2数字排序

问题分析： 构造一个{数：个数}的字典，对其key排序后将其键值{数：个数}对按元组（数，个数）形式存储在列表中，按元组的第二个数对列表排序

满分例程：

n=int(input())
dic={}
#构造字典存储{数：个数}
for i in list(map(int,input().split())):
    if i not in dic:
        dic[i]=1
    else:
        dic[i]+=1
l=[]
#将字典按key从小到大排序以元组的形式存入列表
for i in sorted(dic.keys()):
    l.append((i,dic[i]))
#l=[(3, 4), (2, 3), (5, 3), (1, 1), (4, 1)]
#对列表按其元组第二个值排序
l.sort(key=lambda x:x[1],reverse=True)

for i in l:
    print(i[0],i[1])