Python OJ题:快速求出现次数最多的数字

简介: 本文主要介绍了如何使用Python collections 模块中的 Counter 类来找到列表中出现最多的数字

例题

问题描述

景区在售票时,从游客身份证中提取了年龄信息。现在,景区管理员想知道,按年龄统计,游客数量最多的是什么年龄?

输入

只有一行,n 个游客年龄数据,数据为整数,两个数据之间有一个空格

输出

第一行:输出最多游客数量的年龄,相同数量的,优先输出年龄大的

第二行:输出最多游客的数量

样例

35 40 80 40 40 40 35 40 15 20
40
5

分析

要解决这道题,我们只需要创建一个列表,记录游客的年龄信息,然后找到列表中元素出现的频次,并找出出现次数最多的元素及其对应的出现次数

那么我们可以通过Python collections 模块中的 Counter 类来快速找到列表中出现最多的数字

Counter 是一个字典子类,用于计数可哈希对象(如本题中列表中的元素)的数量

实现

我们首先创建一个 Counter 对象 c,通过传入列表 lst 进行初始化。在这个过程中,Counter 对 lst 中的所有元素进行计数,结果是一个字典,其中键是列表中的元素,值是它们在列表中出现的次数

c = Counter(lst)

然后使用 Counter 的 most_common() 方法获取出现次数最多的元素。most_common() 方法返回一个列表,其中包含元组,每个元组包含一个元素及其出现次数,按出现次数从高到低排序

c.most_common(1)[0][0]
c.most_common(1)[0][1]
  • c.most_common(1) 表示我们只需要出现次数最多的那一个元素及其出现次数,因此传入参数 1

  • [0][0][0][1] 分别用于获取这个元组的第一个和第二个元素,也就是出现次数最多的元素及其对应的出现次数

再将出现次数最多的元素赋值给变量 a,出现次数赋值给变量 b

a = c.most_common(1)[0][0]
b = c.most_common(1)[0][1]

最后,分别打印出出现次数最多的元素 a 和其对应的出现次数 b

print(a)
print(b)

但要注意的是,本题中要求相同数量的,优先输出年龄大的。而使用这种方法会优先输出年龄小的,所以我们需要做一些改变

代码示例

from collections import Counter

lst = list(map(int, input().split()))

c = Counter(lst)
max_count = max(c.values())
max_ages = [age for age, count in c.items() if count == max_count]
max_ages.sort(reverse=True)

a = max_ages[0]
b = max_count

print(a)
print(b)
目录
相关文章
|
机器学习/深度学习 Python
Python应用专题 | 15:获取list中出现频数最多的元素
给定一个列表,找到其中最高频的元素?本文以代码的角度进行介绍。
|
11天前
|
安全 数据处理 开发者
Python中的多线程编程:从入门到精通
本文将深入探讨Python中的多线程编程,包括其基本原理、应用场景、实现方法以及常见问题和解决方案。通过本文的学习,读者将对Python多线程编程有一个全面的认识,能够在实际项目中灵活运用。
|
6天前
|
设计模式 开发者 Python
Python编程中的设计模式:工厂方法模式###
本文深入浅出地探讨了Python编程中的一种重要设计模式——工厂方法模式。通过具体案例和代码示例,我们将了解工厂方法模式的定义、应用场景、实现步骤以及其优势与潜在缺点。无论你是Python新手还是有经验的开发者,都能从本文中获得关于如何在实际项目中有效应用工厂方法模式的启发。 ###
|
11天前
|
弹性计算 安全 小程序
编程之美:Python让你领略浪漫星空下的流星雨奇观
这段代码使用 Python 的 `turtle` 库实现了一个流星雨动画。程序通过创建 `Meteor` 类来生成具有随机属性的流星,包括大小、颜色、位置和速度。在无限循环中,流星不断移动并重新绘制,营造出流星雨的效果。环境需求为 Python 3.11.4 和 PyCharm 2023.2.5。
|
4天前
|
数据处理 Python
从零到英雄:Python编程的奇幻旅程###
想象你正站在数字世界的门槛上,手中握着一把名为“Python”的魔法钥匙。别小看这把钥匙,它能开启无限可能的大门,引领你穿梭于现实与虚拟之间,创造属于自己的奇迹。本文将带你踏上一场从零基础到编程英雄的奇妙之旅,通过生动有趣的比喻和实际案例,让你领略Python编程的魅力,激发内心深处对技术的渴望与热爱。 ###
|
7天前
|
数据采集 机器学习/深度学习 人工智能
Python编程入门:从基础到实战
【10月更文挑战第24天】本文将带你进入Python的世界,从最基础的语法开始,逐步深入到实际的项目应用。我们将一起探索Python的强大功能和灵活性,无论你是编程新手还是有经验的开发者,都能在这篇文章中找到有价值的内容。让我们一起开启Python的奇妙之旅吧!
|
8天前
|
设计模式 监控 数据库连接
Python编程中的设计模式之美:提升代码质量与可维护性####
【10月更文挑战第21天】 一段简短而富有启发性的开头,引出文章的核心价值所在。 在编程的世界里,设计模式如同建筑师手中的蓝图,为软件的设计和实现提供了一套经过验证的解决方案。本文将深入浅出地探讨Python编程中几种常见的设计模式,通过实例展示它们如何帮助我们构建更加灵活、可扩展且易于维护的代码。 ####
|
5天前
|
数据库 开发者 Python
“Python异步编程革命:如何从编程新手蜕变为并发大师,掌握未来技术的制胜法宝”
【10月更文挑战第25天】介绍了Python异步编程的基础和高级技巧。文章从同步与异步编程的区别入手,逐步讲解了如何使用`asyncio`库和`async`/`await`关键字进行异步编程。通过对比传统多线程,展示了异步编程在I/O密集型任务中的优势,并提供了最佳实践建议。
11 1
|
9天前
|
存储 人工智能 数据挖掘
Python编程入门:构建你的第一个程序
【10月更文挑战第22天】编程,这个听起来高深莫测的词汇,实际上就像搭积木一样简单有趣。本文将带你走进Python的世界,用最浅显的语言和实例,让你轻松掌握编写第一个Python程序的方法。无论你是编程新手还是希望了解Python的爱好者,这篇文章都将是你的理想起点。让我们一起开始这段奇妙的编程之旅吧!
14 3