80分,RE急!
查看原帖
80分,RE急!
743806
ammdyc楼主2023/7/30 11:42
#include<bits/stdc++.h>
using namespace std;
int n,a[1010],f[1010],c[1010];
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	f[n]=1;
	for(int i=n-1;i>=1;i--){
		int maxx=0,k=0;
		for(int j=i+1;j<=n;j++){
			if(a[i]<=a[j]&&maxx<f[j]){
				maxx=f[j];
				k=j;
			}
		}
		c[i]=k;
		f[i]=1+maxx;
	}
	
	int ans=0,s=0;
	for(int i=1;i<=n;i++){
		if(ans<f[i]){
			ans=f[i];
			s=i;
		}
	}
	cout<<ans<<endl;
	return 0;
}
2023/7/30 11:42
加载中...