Python入门习题----数字出现次数排序

【问题描述】

给定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


【样例说明】

n不超过1000,给出的数为2,000,000,000以内的非负整数。

 

参考代码:

# -*- coding: utf-8 -*-
"""
Created on Tue Oct 16 14:41:35 2018

@author: Dina
"""

N = int(input())
line = list(map(int,input().split()))
d={}
for i in range(len(line)):
    if line[i] in d :
        d[line[i]] += 1
    else:
         d[line[i]] = 1
         
a = sorted(d.items(),key = lambda x:(x[1], x[0])) #d为字典, a为元组
a.sort(key=lambda x: x[1],reverse = True)

for i in range(len(a)):
    print(a[i][0],a[i][1])

提交可通过:

Python入门习题----数字出现次数排序_第1张图片

你可能感兴趣的:(Python)