logo AlgoBeat OnlineJudge
登录 注册

#105. 【模板】多数摩尔投票法

内存限制:1 MiB 时间限制:2000 ms 输入文件:major.in 输出文件:major.out
题目类型:传统 评测方式:Special Judge
上传者: Allen123456hello hello

题目描述

卡评测者封号。

给定一个大小为 的整数数组,找出其中所有出现 超过 次的元素

输入格式

从文件 major.in 读入数据。

第一行,包含一个整数

第二行,包含 个整数

输出格式

从文件 major.out 输出数据。

一行若干个整数,空格隔开,表示出现超过 次的元素,从小到大排序

样例

样例 #1

样例输入 #1

13
1 1 4 5 1 4 1 9 1 9 8 1 0

样例输出 #1

1

样例 #2

样例输入 #2

3
1 2 3

样例输出 #2

数据范围与提示

数据范围

对于 的数据,保证 保证存在满足条件的元素。

忽略行末多余空格, 忽略多余空行