首页 > 代码库 > HZOI 2016 活动投票
HZOI 2016 活动投票
[HZOI 2016] 活动投票
★★ 输入文件：hztp.in 输出文件：hztp.out 简单对比
时间限制：0.5 s 内存限制：2 MB
【题目描述】
衡中活动很多，人也很多，一次活动有n个学生参与投票，现已知一名参赛选手票数超过半数，求其参赛号（参赛号随机)
【输入格式】
第一行一个整数n
第二行n个整数Ni 代表第i个学生所投选手的参赛号
【输出格式】
超过半数选手的参赛号
【样例输入】
10
5 1 2 5 5 2 3 5 5 5
【样例输出】
5
【提示】
100%的数据中：n ≤3000000，1 ≤ Ni ≤300000000；
【来源】
2m神题
HZOI 2016
题目已经给出这个人是票数过半的
那么最分散的排列情况为n/2+1并且隔一个投票一次如 1 2 1 2 1 1
以此类推 那么这个人一定 连续投票最多的一个人
#include<cstdio>int n,pos;int main(){ freopen("hztp.in","r",stdin); freopen("hztp.out","w",stdout); scanf("%d",&n); int lenth_max=-1;int lenth_now=0;int who; int a; scanf("%d",&a); for(int i=2;i<=n;i++) { scanf("%d",&pos); if(pos==a) { lenth_now++; } else { if(lenth_now>lenth_max) { lenth_max=lenth_now; who=a; } lenth_now=0; } a=pos; } printf("%d",who); return 0;}
HZOI 2016 活动投票
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。