3 条题解

  • 1
    @ 2025-8-24 10:26:46
    #include <bits/stdc++.h>
    using namespace std;
    int a[1111];
    int f[1111];
    int main(){
    	int n;
    	cin >> n;
    	for(int i = 1;i<=n;i++){
    		cin >>a[i];
    		f[i]=1;
    	}
    	int ans=0;
    	for(int i = 1;i<=n;i++){
    		for(int j = 1;j<i;j++){
    			if(a[j]>=a[i]){
    				f[i]=max(f[j]+1,f[i]);
    			}
    		}
    		ans=max(ans,f[i]);
    	}
    	cout << ans << endl;
    	
    	return 0;
    }
    

    信息

    ID
    366
    时间
    1000ms
    内存
    128MiB
    难度
    2
    标签
    递交数
    172
    已通过
    81
    上传者