PTA------Maximum Subsequence Sum
Maximum Subsequence Sum题目解题想法:代码题目解题想法:此题我使用的是两个for循环来解决这一问题,一开始觉得可能就是时间复杂度上过大了,解决还是能解决的,但是提交的时候状况百出,它测试的例子就很怪,全负数 和 负数与0 这两种情况,我一开始因为疏忽没有考虑到,最终也是用了很笨的办法,加了几个判断语句来解决这一问题的。代码#include <iostream>us
·
题目
解题想法:
此题我使用的是两个for循环来解决这一问题,一开始觉得可能就是时间复杂度上过大了,解决还是能解决的,但是提交的时候状况百出,它测试的例子就很怪,全负数 和 负数与0 这两种情况,我一开始因为疏忽没有考虑到,最终也是用了很笨的办法,加了几个判断语句来解决这一问题的。
代码
#include <iostream>
using namespace std;
int main()
{
int K;
cin>>K;
int Num[K];
for(int i=0;i<K;i++)
cin>>Num[i];
int ResNum[3]={0,0,0};//第一项是最大值,第二项是序列的第一个数,第三项是序列的最后一个数
int ThisNum=0;
for(int i=0;i<K;i++)
{
for(int j=i;j<K;j++)
{
ThisNum+=Num[j];
if(ThisNum>ResNum[0])
{
ResNum[0]=ThisNum;
ResNum[1]=Num[i];
ResNum[2]=Num[j];
}
}
ThisNum=0;
}
if(ResNum[0]==0)
{
for(int q=0;q<K;q++)
{
if(Num[q]==0)//判断是全负数还是负数和0组合
{
ResNum[1]=0;
ResNum[2]=0;
break;
}
else
ResNum[1]=Num[0];
ResNum[2]=Num[K-1];
}
}
cout<<ResNum[0]<<" "<<ResNum[1]<<" "<<ResNum[2];
return 0;
}
更多推荐
已为社区贡献4条内容
所有评论(0)