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);
}