最大最小频率的整数的差(python)

最大最小频率的整数的差(python),第1张

小明最近经常会思考一些关于整数的问题。


今天他想到这么一个问题:现在有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))

欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/langs/607182.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-04-14
下一篇 2022-04-14

发表评论

登录后才能评论

评论列表(0条)

保存