| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 514 人关注过本帖
标题:杭电1422简单题。
取消只看楼主 加入收藏
conquerorbzm
Rank: 2
等 级:论坛游民
帖 子:35
专家分:33
注 册:2010-7-23
结帖率:77.78%
收藏
 问题点数:0 回复次数:1 
杭电1422简单题。
这时求一个环的和非零数组的最大元素个数,我的运行到234ms wa了,高手帮忙看看,算法哪里有错。
#include"stdio.h"
int c[100001];
int main()
{
    int i,j,k,n,max=-1,sum,head,tail,m;
    int a,b;
    while(scanf("%d",&n)!=EOF)
    {    head=0;
        max=0;
        for(i=0;i<n;i++)
        {
            scanf("%d%d",&a,&b);
            c[i]=a-b;
        }
        k=0;
        sum=0;m=0;
        for(i=0;i<n;i++)
        {

            if(i>=n)
            {
                m=1;
                i=0;
            }
            if(i==head&&m==1)
                break;
            sum+=c[i];
            if(sum<0)
            {
                head=i+1;
                sum=0;
                k=0;
            }
                k++;
            if(max<k)
                max=k;
        }
        printf("%d\n",max);
    }
    return 0;
}
搜索更多相关主题的帖子: include 元素 
2010-08-17 17:10
conquerorbzm
Rank: 2
等 级:论坛游民
帖 子:35
专家分:33
注 册:2010-7-23
收藏
得分:0 
大侠帮忙找找错呀
2010-08-17 19:44
快速回复:杭电1422简单题。
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.033329 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved