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中出现频数最多的元素
给定一个列表,找到其中最高频的元素?本文以代码的角度进行介绍。
|
1月前
|
人工智能 数据可视化 数据挖掘
探索Python编程:从基础到高级
在这篇文章中,我们将一起深入探索Python编程的世界。无论你是初学者还是有经验的程序员,都可以从中获得新的知识和技能。我们将从Python的基础语法开始,然后逐步过渡到更复杂的主题,如面向对象编程、异常处理和模块使用。最后,我们将通过一些实际的代码示例,来展示如何应用这些知识解决实际问题。让我们一起开启Python编程的旅程吧!
|
1月前
|
存储 数据采集 人工智能
Python编程入门:从零基础到实战应用
本文是一篇面向初学者的Python编程教程,旨在帮助读者从零开始学习Python编程语言。文章首先介绍了Python的基本概念和特点,然后通过一个简单的例子展示了如何编写Python代码。接下来,文章详细介绍了Python的数据类型、变量、运算符、控制结构、函数等基本语法知识。最后,文章通过一个实战项目——制作一个简单的计算器程序,帮助读者巩固所学知识并提高编程技能。
|
1月前
|
Unix Linux 程序员
[oeasy]python053_学编程为什么从hello_world_开始
视频介绍了“Hello World”程序的由来及其在编程中的重要性。从贝尔实验室诞生的Unix系统和C语言说起,讲述了“Hello World”作为经典示例的起源和流传过程。文章还探讨了C语言对其他编程语言的影响,以及它在系统编程中的地位。最后总结了“Hello World”、print、小括号和双引号等编程概念的来源。
114 80
|
2月前
|
存储 索引 Python
Python编程数据结构的深入理解
深入理解 Python 中的数据结构是提高编程能力的重要途径。通过合理选择和使用数据结构,可以提高程序的效率和质量
161 59
|
21天前
|
Python
[oeasy]python055_python编程_容易出现的问题_函数名的重新赋值_print_int
本文介绍了Python编程中容易出现的问题,特别是函数名、类名和模块名的重新赋值。通过具体示例展示了将内建函数(如`print`、`int`、`max`)或模块名(如`os`)重新赋值为其他类型后,会导致原有功能失效。例如,将`print`赋值为整数后,无法再用其输出内容;将`int`赋值为整数后,无法再进行类型转换。重新赋值后,这些名称失去了原有的功能,可能导致程序错误。总结指出,已有的函数名、类名和模块名不适合覆盖赋新值,否则会失去原有功能。如果需要使用类似的变量名,建议采用其他命名方式以避免冲突。
38 14
|
1月前
|
分布式计算 大数据 数据处理
技术评测:MaxCompute MaxFrame——阿里云自研分布式计算框架的Python编程接口
随着大数据和人工智能技术的发展,数据处理的需求日益增长。阿里云推出的MaxCompute MaxFrame(简称“MaxFrame”)是一个专为Python开发者设计的分布式计算框架,它不仅支持Python编程接口,还能直接利用MaxCompute的云原生大数据计算资源和服务。本文将通过一系列最佳实践测评,探讨MaxFrame在分布式Pandas处理以及大语言模型数据处理场景中的表现,并分析其在实际工作中的应用潜力。
81 2
|
1月前
|
小程序 开发者 Python
探索Python编程:从基础到实战
本文将引导你走进Python编程的世界,从基础语法开始,逐步深入到实战项目。我们将一起探讨如何在编程中发挥创意,解决问题,并分享一些实用的技巧和心得。无论你是编程新手还是有一定经验的开发者,这篇文章都将为你提供有价值的参考。让我们一起开启Python编程的探索之旅吧!
55 10
|
1月前
|
机器学习/深度学习 人工智能 Java
Python 语言:强大、灵活与高效的编程之选
本文全面介绍了 Python 编程语言,涵盖其历史、特点、应用领域及核心概念。从 1989 年由 Guido van Rossum 创立至今,Python 凭借简洁的语法和强大的功能,成为数据科学、AI、Web 开发等领域的首选语言。文章还详细探讨了 Python 的语法基础、数据结构、面向对象编程等内容,旨在帮助读者深入了解并有效利用 Python 进行编程。