A. 选班委

    传统题 1000ms 256MiB

选班委

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小T和他的小伙伴们到WD中学的创新实验班报到后的第一件事就是选班委,班主任R老师走上讲台宣布了选举办法,首先让全班40位同学依次上讲台做自我介绍,然后按照职位一个一个依次进行选举,先选班长,再选学习委员……,选举办法是每人投一票,谁的票数最高就选谁担任这个职位,最后围棋高手小W颇具大将风范被选为班长,学神小Z当选为学习委员那是众望所归,小S则有天生一副好嗓子,不但歌唱得好,并且能将多种动物的叫声模仿得惟妙惟肖,因此当选为文体委员。小T同学在本次选举中负责计票,他觉得手工计票太慢了,且容易出错,因此想请你编一个程序实现机器计票功能。这个程序要能实现以下功能:全班共有n个同学,依次用1到n编号,共有m个人(包括班主任和任课老师等)参与了投票,每张选票上写有一个同学的编号,得票最多的同学当选。

输入

输入数据第一行包含两个用空格隔开的正整数n和m,其中n≤200,m≤2000。第二行有m个用空格隔开的不超过n的正整数,表示这m张选票上所写的编号。

输出

输出得票最多的那个同学的编号。如果同时有两名以上同学得票最多,输出编号最小的那个同学的编号。

样例

3 4
1 3 2 1
1

样例解释

全班共有3位同学,共有4人进行了投票,其中有2人选了1号同学,选2号和3号同学的都只有1人,最后1号同学得2票,2号和3号同学各得1票,1号同学得票最多,当选班委。

数据范围

20%的数据满足:n≤3,m≤20

60%的数据满足:n≤100,m≤500

70%的数据满足:得票最多的同学是唯一的

100%的数据满足:n≤200,m≤2000

2025年4月19日摸底测试

未参加
状态
已结束
规则
IOI
题目
3
开始于
2025-4-19 16:30
结束于
2025-4-19 18:30
持续时间
2 小时
主持人
参赛人数
29