小学生班长选举
2026 华为OD机试真题 5月27日华为OD上机新系统考试真题 100 分题型
点击查看华为 OD 机试真题完整目录:2026最新华为OD机试新系统卷 + 双机位C卷 真题题库目录|全覆盖题库 + 逐点算法考点详解
题目描述
9 月份开学,小学某班级要举行班长选举,全班 1 人 1 票把心目中的班长人选姓名写在投票纸上。最终得票最多的当选班长,如果票数相等,按姓名字母顺序靠前的人当选班长。
投票约定:
1、若学生间存在重名,首个同学按原名,后面的携带 +n 编号,例如李伟,李伟 1,李伟 2。
2、若选票中书写的名字不存在,视为废票(也适用于约定 1)。
3、若出现票数多于全班人数,本次票选无效,即选举失败。
4、若有人当选则认为选举成功,没人当选,则认为选举失败。
输入描述
1、全班学生姓名字符串集合。
2、全部投票数据字符串集合。
输出描述
1、若选举成功,给出班长的姓名(重名的情况需要按照上面约定 1 输出)。
2、若选举失败,返回 “Invalid election.”
示例1
输入
["Zhangsan", "Lisi", "Wangwu"],["Zhangsan", "Lisi", "Zhangsan"]
输出
Zhangsan
说明
3 个同学中 Zhangsan 得了2 票,Lisi 得 1 票,Zhangsan 票数最高,因此当选班长。
示例2
输入
["Zhangsan", "Lisi", "Wangwu"],["Zhangsan", "Zhaoliu", "Zhaoliu"]
输出
Zhangsan
说明
Zhangsan 得 1 票,Zhaoliu 得了 2 票,但是并不是班集成员,因而 Zhaoliu 的选票无效,Zhangsan 当选班长。
示例3
输入
["Zhangsan", "Lisi", "Wangwu", "Zhangsan"],["Zhangsan0", "Zhangsan0", "Zhangsan1", "Zhangsan0"]
输出
Zhangsan1
说明
存在重名的 Zhangsan,按规则投票时,前后 2 个张三分别需要写 Zhangsan 和 Zhangsan1。而实际投票有 3 票是 Zhangsan0,1 票 Zhangsan1,由于 Zhangsan0 是不规范的选票,因此 Zhangsan1 当选班长。
解题思路
本题是一个简单的选举计票问题,核心在于处理重名规则和票数统计。
关键规则:
- 重名处理:首个同名学生用原名,后续用 “姓名 + 序号”
- 废票过滤:选票中的名字必须在候选人名单中
- 票数限制:总票数 > 学生数时选举无
订阅专栏 解锁全文
45万+



被折叠的 条评论
为什么被折叠?



