zoukankan      html  css  js  c++  java
  • NYOJ 709(ZZULIOJ1481) 异 形 卵

    题目描写叙述

    我们探索宇宙,是想了解浩瀚星空的奥妙,但我们却非常少意识到宇宙深处藏匿的危急,它们无时无刻不紧盯着我们的地球。假设外星人拜訪我们,结果可能与哥伦布当年踏足美洲大陆不会有什么两样,这是历史,也是现实。

    ZDM-777星球上发现的休眠异形卵,其外表与常见的卵不同,表面被一层石墨覆盖。当人走近时,那层石墨開始消融,能看到里面的异形卵正在活动,异形卵是活物,具备一些热量或压力传感器这些主要的中枢神经系统,通过感知周围的热量选择热量最大处寄生。只是,假如周围有不适合被寄生异形卵选择休眠。

    周围的热量能够用一串整数a1,a2,……,an来表示,异形卵具有一定的长度L,异形卵总是选择ai+ai+1++ai+L-1达到最大值处寄生。若周围的热量低于0异形卵则选择休眠。

    异形卵怎样感知它的寄生处呢? 

    输入

    第一行: K     表示有多少组測试数据。 

    接下来对每组測试数据有2行,第1:  L  N   

                                第2行:a1  a……  aN 

    输出

    对于每组測试数据,输出一行:异形卵能寄生的起始位置。若有多处能够寄生,则选择小的起始位置。若无处能够寄生,则输出0

    2K5      LN,  1L10  1N1000     -100≤ ai100  

    数据之间有一个空格。

    例子输入

    2
    3 5
    30  0 100 -30 100
    3 5
    -100 80 -80 -100  80

    例子输出

    3
    0

    提示

    来源

    河南省第六届大学生程序设计竞赛

    签到题吧,我无聊写的,用的前缀

    #include<iostream>
    #include<cstdio>
    #include<cstring>
    #include<algorithm>
    using namespace std;
    int a[1100];
    int n,l;
    
    int main()
    {
        int t,temp;;
        cin>>t;
        while(t--)
        {
            int sum=0;
            cin>>l>>n;
            for(int i=1;i<=n;i++)
            {
                cin>>temp;
                sum+=temp;
                a[i]=sum;
            }
            int maxn=0;
            int k=0;
            for(int i=1;i<=n-l+1;i++)
            {
                int s=a[i+l-1]-a[i-1];
                if(s>maxn)
                {
                    maxn=s;
                    k=i;
                }
            }
            cout<<k<<endl;
        }
        return 0;
    }
    


  • 相关阅读:
    过滤非GBK字符
    打印整数数字
    std::string 方法列表
    设计模式——单例模式(Singleton )
    编程之美二进制一的个数
    Jsoncpp试用指南
    GCC下宏扩展后的++i
    关于字节对齐的sizeof的讨论
    Notepad++ 更改和定制主题
    求子数组的最大和
  • 原文地址:https://www.cnblogs.com/blfshiye/p/4544513.html
Copyright © 2011-2022 走看看