1404: 小V选班长
题目
题目描述
小V的班级需要选一个班长。
小V班级一共有n个人,分别用1到n编号,其中m个人参与了投票。
得票数过半(票数大于m/2)的人将被选为组长。
输入数据将告知这m个人分别将票投给了谁,请统计出谁将担任小V班级的班长。
输入格式
第一行两个数n和m。
第二行有m个数,这些数都是不超过n的正整数,表明这m个人的选择。
输出格式
输出将被选为班长的人。如果没有人的票数过半,请输出-1。
样例输入
7 4
7 7 2 7
样例输出
7
数据范围
1<=n<=maxlongint
1<=m<=10000000
本题不允许使用map!!!
Oops! 本题目还没有解答!
助教老师们编题的速度,已经超过了解题的速度!
OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。
如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!