问题3038--谁是班长3038: 谁是班长
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
你们班需要选一个班长。班上n个人,分别用1到n编上学号,其中m个人参与了投票。 得票数过半(票数大于m div 2)的人将被选为班长。 输入数据将告知这m个人分别将票投给了谁,请统计出谁将担任班上的班长。
输入
输入文件中的第一行两个数n,m(1<=n<=maxlongint,1<=m<=10000)。 第二行中为m个数,这些数都是不超过n的正整数,表明这m个人的选择。
输出
输出文件中仅一行为一个整数,即将被选为班长的人。 如果没有人的票数过半,请输出-1。
样例输入
7 4
7 7 2 7
样例输出
7
来源/分类
[提交] [状态]