华为OD机试真题 新系统 2026-04-22 Python&JS 实现【小学生班长选举增强版】

目录

题目

思路

Code

题目

9 月份开学第一天，小学某班级进行班长选举活动，班级共有 N 个学生，每个学生最多可投 3 票（对同一个人只能投一票），也可以弃权不投票，大家投票时写上对应学生的名字。

假设学生不存在重名。考虑到部分少数民族名字带分隔，且整体较长，同学在投票时为了方便，允许同学写全称，也可以只写其中的部分连续段。

例如班级里只有 2 个少数民族名称带点的同学：

• A 同学叫 买买提-艾尔肯-巴图尔
• B 同学叫 买买提-艾尔肯-库尔班

那么要给 A 同学投票，可以写：

• 买买提-艾尔肯-巴图尔
• 艾尔肯-巴图尔
• 巴图尔

但不能写：

• 买买
• 买买提-艾
• 肯-库尔班
• 肯-库

也就是要求投票写的名字必须是合法的连续片段；对于带 - 的名字，可以是连续的若干段，但每一段名称都必须写全。学生也可以把票投给自己。

得票最多的同学当选班长；如果票数相同，则按名字做字符串排序，排序靠前的当选班长。

如果选票上写的名字不合理，则该票作废，直接忽略。作废条件：

• 投票的名字必须是连续的
• 少数民族名字可以是连续的若干段，但每段名称都要写全
• 选票上的名字需要能唯一匹配某