华为OD机试真题2026双机位C卷 C语言 实现【明日之星选举】

目录

题目

思路

Code

题目

给定一组选票votes。votes[i]代表第 i 张选票的内容，包含一个字符串"zhangsan,hanmei",表示推荐zhangsan为明日之星，反对 hanmei 称为明日之星。赞成或反对使用逗号(,)分割。
给定一个数组n，表示最后将筛选出赞成票最多的n个人，如果赞成票相同，则反对票越少，排序越靠前;如果赞成票和反对票都相同，则按照姓名字典序升序排序。

注意:
1 <= votes.length <= 500
1 <= votes[i].length <= 20
votes[由小写字母和逗号组成，且最多只有一个逗号。
votes 中赞成票必选，反对票可选。
n的取值范围为[1，不同姓名的数量]

输入描述
第一行输入为M，表示选票的数量，其中1<=M<=500
接下来M行为选票具体内容
最后一行输入为N，表示最终当选明日之星的人员个数1<=N<=不同姓名的数量

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

示例1

输入：

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

输出：