四分萌新求助!!!
查看原帖
四分萌新求助!!!
947684
MaoLaoDa楼主2023/5/14 22:23

用的动归,满江红,是不是不能用动归?

#include<bits/stdc++.h>
using namespace std;
int b,a[10000000],len[10000000],m=1;long long f[1000001];
int main(){
    int n=1;
    while(cin>>b){
        a[n]=b;
        n++; 
    }
    int low=999999;
    f[0]=1;
    for(int i=1;i<=n;i++){
        if(low>=a[i]){
            if(f[i-1]<f[i-1]+1){
                low=a[i];
                f[i]=f[i-1]+1;
            }
            else{
                f[i]=f[i-1];
            }
        }
        else{
            f[i]=f[i-1];
        }
    }
    cout<<f[n]<<' ';
    len[1]=a[1];
    for(int i=1;i<=n;i++){
        if(a[i]>len[m]){
            m+=1;
            len[m]=a[i];
        }
        else{
        	len[m]=a[i];
		}
    }
    cout<<m;
    return 0;
}
2023/5/14 22:23
加载中...