当前位置：首页 > news >正文

华为OD机试 - 明日之星选举（Java 新系统 100分）

news 2026/6/4 10:59:43

华为OD机试新系统题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试（JAVA）真题》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。

一、题目描述

给定一组选票votes[]，vote[i]代表第i张选票的内容，包含一个字符串 “zhangsan,hanmei”，表示推荐zhangsan成为明日之星，反对hanmei成为明日之星。赞成或返回使用逗号(,)分割。

给定一个数组n，表示最后将筛选赞成票最多的n个人，如果赞成票相同，则反对票越少，排序越靠前；如果赞成票和反对票都相同，则按照姓名字典序升序排序。

注意：

• 1 <= votes.length <= 500

• 1 <= votes[i].length <= 20

• vote[i]由小写字母和逗号组成，且最多只有一个逗号。

• vote[i]中赞成票必选，反对票可选。

• n的取值范围为[1, 不同姓名的数量]

二、输入描述

第一行输入为M，表示选票的数量，其中 1 <= M <= 500

接下来M行为选票具体内容

最后一行输入为N，表示最终当选明日之星的人员个数 1 <= N <= 不同姓名的数量

三、输出描述

输出一个字符串，返回当选的N个人的姓名，顺序排列，逗号分割。

四、测试用例

测试用例1：

1、输入

6
zhangsan,hanmei
zhangsan,lisi
lisi
lisi
wangwu
hanmei
2

2、输出

zhangsan,lisi

3、说明

zhangsan：赞成2，反对0

lisi：赞成2，反对1

hanmei：赞成1，反对1

wangwu：赞成1，反对0

zhangsan 和 lisi 赞成票相同，比较反对票，zhangsan 反对更少，所以更靠前。

测试用例2：

1、输入

4
zhangsan,lisi
lisi,wangwu
wangwu,qianliu
qianliu,zhangsan
2

2、输出

lisi,qianliu

3、说明

四个人赞成票都为 1：

zhangsan：反对1

lisi：反对0

wangwu：反对1

qianliu：反对0

先按反对票升序，得到 lisi、qianliu 更靠前；
再按字典序，lisi 在 qianliu 前面。

五、解题思路

1、题意分析

每张选票格式为：

“zhangsan,hanmei”：表示赞成 zhangsan，反对 hanmei

“lisi”：表示只赞成 lisi，没有反对人

最后要从所有出现过的人中，选出前 N 个，排序规则为：

赞成票多的靠前
如果赞成票相同，则反对票少的靠前
如果赞成票和反对票都相同，则名字字典序小的靠前

2、统计 + 排序

遍历所有投票，统计每个人的赞成票和反对票
把所有姓名取出来
按题目要求自定义排序
取前 N 个输出

六、Java算法源码

publicclassOdTest{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);// 读取选票数量 Mintm=Integer.parseInt(scanner.nextLine().trim());// 使用 HashMap 统计每个人的【赞成票数】和【反对票数】// key：姓名// value：int[2]// value[0] -> 赞成票数// value[1] -> 反对票数Map<String,int[]>map=newHashMap<>();// 逐行读取选票for(inti=0;i<m;i++){Stringvote=scanner.nextLine().trim();// 赞成票必有，反对票可无，所以 split 后长度可能为 1 或 2String[]parts=vote.split(",");// 处理赞成人StringsupportName=parts[0];map.putIfAbsent(supportName,newint[2]);map.get(supportName)[0]++;// 处理反对人（如果存在）if(parts.length==2&&parts[1].length()>0){StringopposeName=parts[1];map.putIfAbsent(opposeName,newint[2]);map.get(opposeName)[1]++;}}// 读取最终需要输出的前 N 个人intn=Integer.parseInt(scanner.nextLine().trim());// 将所有候选人姓名取出放入列表中，准备排序List<String>names=newArrayList<>(map.keySet());// 排序规则：// 1. 赞成票数降序（越多越靠前）// 2. 反对票数升序（越少越靠前）// 3. 姓名字典序升序names.sort((a,b)->{int[]cntA=map.get(a);int[]cntB=map.get(b);// 先比较赞成票，降序if(cntA[0]!=cntB[0]){returncntB[0]-cntA[0];}// 再比较反对票，升序if(cntA[1]!=cntB[1]){returncntA[1]-cntB[1];}// 最后比较姓名字典序，升序returna.compareTo(b);});// 取前 N 个姓名，并按要求用逗号拼接输出StringBuildersb=newStringBuilder();for(inti=0;i<n;i++){if(i>0){sb.append(",");}sb.append(names.get(i));}System.out.print(sb.toString());scanner.close();}}