ans

liujunhao 2024-02-20 14:57:24 9 返回题目

#include<bits/stdc++.h>

using namespace std;

int a[1010];

int dp[1010];

int main(){

int mx=0,n=0;
while(scanf("%d", &a[++n])==1){
	
}
for(int i=1;i<=n;i++){
	dp[i]=1;
	for(int j=1;j<i;j++){
		if(a[j]<a[i]){
			dp[i]=max(dp[i], dp[j]+1);
		}
	}
}
for(int i=1;i<=n;i++){
	mx=max(mx, dp[i]);
}
cout<<"max="<<mx;
return 0;

}

{{ vote && vote.total.up }}