HZOI 2016 活动投票

Posted 2020-09-19 Nico&11101001

    [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;
}