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

小明最近经常会思考一些关于整数的问题。今天他想到这么一个问题:现在有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))
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值