文章

7

粉丝

94

获赞

8

访问

6.6k

头像
最大连续子序列 题解:
P1334 浙江大学/中国矿业大学机试题
发布于2023年7月24日 20:18
阅读数 793

#include <bits/stdc++.h>
using namespace std;
int k,a[10005],dp[10005];
int main(){
    while(cin>>k){
        int s=0,e=0,flag=0;
        if(k==0) break;
        for(int i=0;i<k;i++){
            cin>>a[i];
            if(a[i]>=0) flag=1;//标记是否有非负数 ,注意为>=0 
        }
        int maxn = a[0];
        dp[0]=a[0];
        if(!flag){
            cout<<0<<" "<<a[0]<<" "<<a[k-1]<<endl;//如果全是负数就输出零,和整个序列的第一个和最后一个元素 
            continue;//开始下一次,一定要continue 
    &nb...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发