zoukankan      html  css  js  c++  java
  • HUT 1231最大连续子序列

    #include"stdio.h"
    #include"string.h"
    int k,num[10024],add[10024],pri[10024],pos;
    void cal()
    {
        int m=0;
        for(int i=1;i<=k;++i)
        {
           if((add[i-1]+num[i])>0&&add[i-1]>0)
           {
               add[i]=add[i-1]+num[i];
               pri[i]=pri[i-1];                              
           }
           else
           {
               if(num[i]>0)
                   add[i]=num[i];
               else
                   add[i]=0;
           }
           if(add[i]>add[pos])
              pos=i;
        }
        if(add[pos]==0)
            pos=k,pri[k]=1;
        if(add[pos]==0)
           for(int i=1;i<=k;++i)
             if(num[i]==0)
               pos=i;
    }
    int main()
    {
        while(scanf("%d",&k),k)
        {
            memset(add,0,sizeof(add));
            memset(num,0,sizeof(num));
            pos=pri[0]=0;
            for(int i=1;i<=k;++i)
              scanf("%d",&num[i]),pri[i]=i;
             cal();
             printf("%d %d %d\n",add[pos],num[pri[pos]],num[pos]);                    
        }
        return 0;
    }

  • 相关阅读:
    多线程
    带缓存的字符输入输出流
    输入输出流(I/O)
    课本235页2-3题
    包装&工具类
    集合类SetMap
    tp框架之增删改查
    tp框架之数据添加
    tp框架之查询
    tp框架之Model类与命名空间
  • 原文地址:https://www.cnblogs.com/QQbai/p/2118527.html
Copyright © 2011-2022 走看看