zoukankan      html  css  js  c++  java
  • COGS 2199. [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;
    }
  • 相关阅读:
    Jedis测试redis
    jedis池的作用
    错误
    Ceph剖析:数据分布之CRUSH算法与一致性Hash
    drools规则引擎初探
    Techniques for HA IT Management
    django_simple_captcha使用笔记
    微服务架构的理论基础
    分布式系统服务的稳定性
    四层、七层负载均衡的区别
  • 原文地址:https://www.cnblogs.com/sssy/p/6890397.html
Copyright © 2011-2022 走看看