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;
    }
    
    • -2
      @ 2023-3-14 16:15:30
      #include<bits/stdc++.h>
      #define int long long
      #define fo(i,a,b) for(int i=a;i<=b;i++)
      using namespace std;
      int n,ans;
      int a[1001],f[1001];
      main(){
      	cin>>n;
      	fo(i,1,n){
      		cin>>a[i];
      	}
      	fo(i,1,n){
      		int v=0;
      		fo(j,1,i){
      			if(a[j]>=a[i]){
      				v=max(v,f[j]);
      			}
      		}
      		f[i]=v+1;
      		ans=max(ans,f[i]);
      	}
      	cout<<ans;
      	return 0;
      }
      
      • -10
        @ 2023-3-14 16:15:16
        
        
        • 1

        信息

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