logo Algo Beat Contest
登录 注册

#104. 【模板】摩尔投票法

内存限制:1 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: AlgoBeat 官方账号

题目描述

在某国议会选举中,需从众多候选人中选出一名绝对多数代表,要求该代表获得的票数严格超过总票数的一半。

输入格式

第一行,包含一个整数 ,表示议员总人数。

第二行,包含 个整数 ,整数之间用单个空格分隔,依次代表每名议员投票的候选人编号。

输出格式

一行一个整数,表示获得绝对多数票的候选人编号。

样例

输入 #1

3
3 2 3

输出 #1

3

输入 #2

7
2 2 1 1 1 2 2

输出 #2

2

数据范围与提示

样例解释 #1

总人数 ,需获得超过 票才算绝对多数。候选人 获得 票,满足条件,因此当选。

数据范围

对于 的数据,保证 保证存在获得绝对多数票的候选人。