| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1168 人关注过本帖
标题:C语言一个贪心算法题目
取消只看楼主 加入收藏
楓楪
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2009-8-5
结帖率:75%
收藏
已结贴  问题点数:20 回复次数:3 
C语言一个贪心算法题目
题目大意:
给出一个长度为N的数列(数列中至少有一个正数),要求求出其中的连续数之和的最大值。
我已经编了上半部分了
#include<stdio.h>
main()
{
FILE *fp;
int l=1,n,i,j,k,bj=0;
float x1,x2,last=0,len=0,s=0,b[100],a[100];
fp=fopen("sw.in","r");
fscanf(fp,"%d",&n);
for(i=1;i<=n;i++)
{fscanf(fp,"%d",&a[i]);
if(a[i]<0)
bj++;s+=a[i];}
fclose(fp);
fp=fopen("sw.out","w");
if(bj==0)
fprintf(fp,"%f",s);
else
{
i=1,l=1;
while(a[i]<0)
i++;
for(;i<=n;i++)
s+=a[i];
{if(a[i]>0&&a[i+1]<0||a[i]<0&&a[i+1]>0)
b[l++]=s;s=0;}
b[l]=s;
}
这里上面是将数列例如 2 2 -2 -3 -4 5 6 -6 变化成4 -9 11 -6   就是将同符号的加了起来
这里后面就不懂处理了


fclose(fp);
}
搜索更多相关主题的帖子: C语言 算法 贪心 
2009-08-05 12:27
楓楪
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2009-8-5
收藏
得分:0 
回复 楼主 楓楪
求救啊~~~~·各位帮忙啦
2009-08-05 12:34
楓楪
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2009-8-5
收藏
得分:0 
回复 3楼 CrystalFan
没学过不能用
2009-08-05 13:01
楓楪
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2009-8-5
收藏
得分:0 
回复 6楼 CrystalFan
啊 没人来了
2009-08-05 15:11
快速回复:C语言一个贪心算法题目
数据加载中...
 
   



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

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