Skip to content

11334: 【原1334】vote

题目

题目描述

author: 魏楚 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1334

Description

某国正在选举新总统,所以发动全国人民投票(一人一票,无弃权)。候选人不含原总统,假如某人得到的票数超过总票数的一半,则他/她就成为新的总统,否则原总统连任。由于该国人口众多,所以议会希望你来帮他们分析投票结果。

Input Format

输入有2行,第一行一个正整数n,表示票数;第二行是n个正整数,表示这n票所选的人对应的编号(注:编号不要求连续,见样例1),数字间用空格隔开

Output Format

输出只有一行,为一个整数,代表最终当上总统的人。如果原总统连任,则输出0

Sample Input 1

3
2 6 2

Sample Output 1

2

Sample Input 2

4
1 2 2 1

Sample Output 2

0

Constraints

设第i张票投给编号为a[i]的人

对于前70%的数据,1 <= n <= 100,000,1 <= a[i] <= 100,000

对于前80%的数据,1 <= n <= 100,000,1 <= a[i] <= 1,000,000,000

对于100%的数据,1 <= n <= 1,000,000,1 <= a[i] <= 1,000,000,000

Hint

数据规模较大,建议使用scanf

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!