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中出现频数最多的元素
给定一个列表,找到其中最高频的元素?本文以代码的角度进行介绍。
|
3天前
|
机器学习/深度学习 人工智能 TensorFlow
人工智能浪潮下的自我修养:从Python编程入门到深度学习实践
【10月更文挑战第39天】本文旨在为初学者提供一条清晰的道路,从Python基础语法的掌握到深度学习领域的探索。我们将通过简明扼要的语言和实际代码示例,引导读者逐步构建起对人工智能技术的理解和应用能力。文章不仅涵盖Python编程的基础,还将深入探讨深度学习的核心概念、工具和实战技巧,帮助读者在AI的浪潮中找到自己的位置。
|
3天前
|
机器学习/深度学习 数据挖掘 Python
Python编程入门——从零开始构建你的第一个程序
【10月更文挑战第39天】本文将带你走进Python的世界,通过简单易懂的语言和实际的代码示例,让你快速掌握Python的基础语法。无论你是编程新手还是想学习新语言的老手,这篇文章都能为你提供有价值的信息。我们将从变量、数据类型、控制结构等基本概念入手,逐步过渡到函数、模块等高级特性,最后通过一个综合示例来巩固所学知识。让我们一起开启Python编程之旅吧!
|
3天前
|
存储 Python
Python编程入门:打造你的第一个程序
【10月更文挑战第39天】在数字时代的浪潮中,掌握编程技能如同掌握了一门新时代的语言。本文将引导你步入Python编程的奇妙世界,从零基础出发,一步步构建你的第一个程序。我们将探索编程的基本概念,通过简单示例理解变量、数据类型和控制结构,最终实现一个简单的猜数字游戏。这不仅是一段代码的旅程,更是逻辑思维和问题解决能力的锻炼之旅。准备好了吗?让我们开始吧!
|
5天前
|
设计模式 算法 搜索推荐
Python编程中的设计模式:优雅解决复杂问题的钥匙####
本文将探讨Python编程中几种核心设计模式的应用实例与优势,不涉及具体代码示例,而是聚焦于每种模式背后的设计理念、适用场景及其如何促进代码的可维护性和扩展性。通过理解这些设计模式,开发者可以更加高效地构建软件系统,实现代码复用,提升项目质量。 ####
|
4天前
|
机器学习/深度学习 存储 算法
探索Python编程:从基础到高级应用
【10月更文挑战第38天】本文旨在引导读者从Python的基础知识出发,逐渐深入到高级编程概念。通过简明的语言和实际代码示例,我们将一起探索这门语言的魅力和潜力,理解它如何帮助解决现实问题,并启发我们思考编程在现代社会中的作用和意义。
|
5天前
|
机器学习/深度学习 数据挖掘 开发者
Python编程入门:理解基础语法与编写第一个程序
【10月更文挑战第37天】本文旨在为初学者提供Python编程的初步了解,通过简明的语言和直观的例子,引导读者掌握Python的基础语法,并完成一个简单的程序。我们将从变量、数据类型到控制结构,逐步展开讲解,确保即使是编程新手也能轻松跟上。文章末尾附有完整代码示例,供读者参考和实践。
|
5天前
|
人工智能 数据挖掘 程序员
Python编程入门:从零到英雄
【10月更文挑战第37天】本文将引导你走进Python编程的世界,无论你是初学者还是有一定基础的开发者,都能从中受益。我们将从最基础的语法开始讲解,逐步深入到更复杂的主题,如数据结构、面向对象编程和网络编程等。通过本文的学习,你将能够编写出自己的Python程序,实现各种功能。让我们一起踏上Python编程之旅吧!
|
6天前
|
数据采集 机器学习/深度学习 人工智能
Python编程入门:从基础到实战
【10月更文挑战第36天】本文将带你走进Python的世界,从基础语法出发,逐步深入到实际项目应用。我们将一起探索Python的简洁与强大,通过实例学习如何运用Python解决问题。无论你是编程新手还是希望扩展技能的老手,这篇文章都将为你提供有价值的指导和灵感。让我们一起开启Python编程之旅,用代码书写想法,创造可能。