Skip to content

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了,可以的话,请您参考添加页面,与大家一起分享你的题解!