Problem B: 【中级组】选举理事长
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:141
Solved:77
Description
选举理事会理事长,设定一个大小为 n 的投票箱数组 vote,数组元素是一张写了竞选人编号的选票(每张选票只勾选一人)。当选者的选票数要大于⌊ n/2 ⌋,既超过了数组的一半。请你找出当选者的数字编号 ( 给定的数据一定有大于⌊ n/2 ⌋的竞选者编号 )。
示例1:
示例1:
输⼊: n=7, vote[] = {3,2,1,3,3,2,3} ;
输出: 3
解释: 编号为3的竞选人当选理事长,其票数 4大于⌊ n/2 ⌋
示例1:
解释: 编号为3的竞选人当选理事长,其票数 4大于⌊ n/2 ⌋
示例1:
输⼊: n=3, vote[] = {1,2,1};
输出: 1
Input
输入有两行,第一行 vote数组长度 n 。第二行为 vote 数组中的 n个选票数据。数据之间用空格分隔。
Output
输出当选理事长的竞选编号。
Sample Input Copy
7
3 2 3 1 3 3 2
Sample Output Copy
3
HINT
提示:
n为1~1000之间正整数, vote[i] 为1~30之间正整数。
n为1~1000之间正整数, vote[i] 为1~30之间正整数。