如何不排序不导入额外包提取Python字典中值最高的三个元素

核心思路：你已经实现了单次取字典最大值的逻辑，只需要复制一份原频率字典做临时操作，每取出一个最大值就将其从临时字典中删除，重复执行3次即可得到值最高的三个元素。

完整实现代码 #

print("enter a string s")
s = input()
frequency = {}

for i in s:
    if i in frequency:
        frequency[i] = frequency[i]+1
    elif i == ' ':
        pass
    else:
        frequency[i] = 1

# 以下为新增的Top3提取逻辑
temp_freq = frequency.copy()
top3 = []
# 循环取3次最大值
for _ in range(3):
    if not temp_freq:
        # 字典元素不足3个时提前终止
        break
    # 取当前临时字典的最大值
    current_max_key = max(temp_freq, key=temp_freq.get)
    # 保存键和对应的值
    top3.append((current_max_key, temp_freq[current_max_key]))
    # 从临时字典中删除已取出的最大值，下次取次高
    del temp_freq[current_max_key]

# 输出结果示例
print("频率最高的三个元素（键, 频率）：")
for item in top3:
    print(item)

说明 #

• 完全符合你的要求：没有使用排序操作，也没有导入任何第三方包
• 兼容频率字典元素不足3个的边界情况，不会触发报错
• 如果多个键对应的值相同，max方法会按字符的ASCII码顺序优先返回排序靠前的字符，符合常规统计场景的默认规则

内容的提问来源于stack exchange，提问作者Tom Lehrte