小明最近经常会思考一些关于整数的问题。
今天他想到这么一个问题:现在有n个整数,其中有些整数相同,也有一些整数不相同。
首先需要找出其中出现次数最多的整数,如果出现次数最多的整数不唯一,则找出其中值最大的整数。
记为M;然后再找出其中出现次数最少的整数,如果出现次数最少的整数不唯一,则找出其中值最小的整数,记为N;最后计算M和N的差,即输出(M-N)。
请你编写一个程序帮助小明解决这个问题。
单组输入。
第1行包含一个正整数n,表示输入的整数个数。
(n<=10^5)第2行包含n个整数,两两之间用空格隔开。
针对每一组输入,请按照题目的要求输出(M-N)。
n = int(input())
s = map(int,input().split())
#s = [1,2,1,3,5,4,2,1,3,3]
def frequencySort(s):
hashmap = {}
for ans in s:
if ans not in hashmap:
hashmap[ans] = 1
else:
hashmap[ans] += 1
# print(hashmap)
result = sorted(hashmap.items(),key=lambda hashmap:(hashmap[1], hashmap[0]),reverse=True)#先按value排序,再按key排序
# print(result[0][0],result[-1][0])
return result[0][0],result[-1][0]
m,n = frequencySort(s)
print(m,n)
print(int(m)-int(n))
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)