#161. 谁是组长(leader)
谁是组长(leader)
[问题描述]
暑假信息学培训班A组需要选一个组长。A组一共有n个人,分别用1到n编号,其中m个人参与了投票。得票数过半(票数大于m div 2)的人将被选为组长。
输入数据将告知这m个人分别将票投给了谁,请统计出谁将担任暑假信息学培训班A组的组长(数据保证至多有一个人符合组长条件)。
[输入数据]
第一行两个数n(1<=n<=maxlongint)和m(1<=m<=10000)。
第二行有m个数,这些数都是不超过n的正整数,表明这m个人的选择。
[输出数据]
输出将被选为组长的人。如果没有人的票数过半,请输出-1。
[输入样例]
7 4
7 7 2 7
[输出样例]
7
统计
相关
在下列比赛中: