题目名称 2199. [HZOI 2016] 活动投票
输入输出 hztp.in/out
难度等级 ★☆
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 Gravatar哒哒哒哒哒! 于2016-03-31加入
开放分组 全部用户
提交状态
分类标签
主元素问题
分享题解
通过:82, 提交:321, 通过率:25.55%
GravatarNOIP2018必胜 100 1.058 s 0.31 MiB C++
Gravatarxxcxcxcx 100 1.085 s 0.29 MiB C++
Gravataralice5930 100 1.088 s 0.31 MiB C++
Gravatar忆轩 100 1.183 s 0.29 MiB C++
GravatarTV 100 1.198 s 0.29 MiB C++
Gravatar安呐一条小咸鱼。 100 1.208 s 0.31 MiB C++
Gravatar‎MistyEye 100 1.221 s 0.29 MiB C++
GravatarZWOI_Love_/幻想 100 1.250 s 0.27 MiB C
GravatarAntiLeaf 100 1.259 s 0.26 MiB C++
Gravatar忆轩 100 1.261 s 0.29 MiB C++
关于 活动投票 的近10条评论(全部评论)
主元素问题
Gravatar胡嘉兴
2017-09-20 19:47 15楼
GravatarCSU_Turkey
2017-09-04 14:25 14楼
困扰我半年的神题,一发快读,怒怼榜首!!!
GravatarkZime
2017-07-11 11:32 13楼
随机化+rewind(stdin)失败了……
好吧这题居然是这样做的……
GravatarFoolMike
2017-07-01 17:38 12楼
题解在这里2333
http://www.cnblogs.com/sssy/p/6890397.html
Gravatar11101001
2017-05-22 21:09 11楼
这个,5个变量的神题,0.1MB也能过。。。
Gravatar会不才蛋笨
2017-04-20 15:42 10楼
不同则减
Gravatarasd
2017-04-20 15:28 9楼
微软亚洲研究院面试题。。。
GravatarZWOI_Love_/幻想
2016-11-14 20:45 8楼
这种数列有个特性,就是在原序列中任意删去两个不同的数,新序列中曾将超过50%的数仍超过50%
Gravatar丿Mht丶闪电
2016-11-14 20:40 7楼
map E了,不加I/O优化T了,心情复杂
GravatarJanis
2016-09-23 14:57 6楼

2199. [HZOI 2016] 活动投票

★☆   输入文件:hztp.in   输出文件:hztp.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

衡中活动很多,人也很多,一次活动有n个学生参与投票,现已知一名参赛选手票数超过半数,求其参赛号(参赛号随机)

【输入格式】

第一行一个整数n

第二行n个整数Ni 代表第i个学生所投选手的参赛号

【输出格式】

超过半数选手的参赛号

【样例输入】

10

5 1 2 5 5 2 3 5 5 5

【样例输出】

5

【提示】

100%的数据中:n ≤3000000,1 ≤ Ni ≤300000000;

【来源】

HZOI 2016