用的动归,满江红,是不是不能用动归?
#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;
}