E24684: 直播计票
dict, sorting, http://cs101.openjudge.cn/pctbook/M24684/
直播间发起了投票活动:在屏幕上列出若干选项,观众通过发送弹幕向自己支持的选项投票。在幕后工作的你需要根据弹幕信息,向直播间的观众们展示哪个选项得票最多。
这里每个选项用一个正整数编号表示。
输入
输入只有一行,由若干正整数组成,每个正整数表示这条弹幕是投票给哪个选项的。
输入的正整数个数不超过100,000,且满足最多有100个不同的选项,选项的编号不超过100,000。
输出
输出只有一行,为得票最多的选项。若有并列第一的情况出现,则按编号从小到大依次输出所有得票数最多的选项,用空格隔开。
样例输入
1 10 2 3 3 10样例输出
3 10python
from collections import defaultdict
# 读取输入并转换成整数列表
votes = list(map(int, input().split()))
# 使用字典统计每个选项的票数
vote_counts = defaultdict(int)
for vote in votes:
vote_counts[vote] += 1
# 找出得票最多的票数
max_votes = max(vote_counts.values())
# 按编号顺序收集得票最多的选项
winners = sorted([item for item in vote_counts.items() if item[1] == max_votes])
# 输出得票最多的选项,如果有多个则并列输出
print(' '.join(str(winner[0]) for winner in winners))