1 条题解

  • 1
    @ 2023-3-19 19:54:19
    /*********************
    下面代码仅供参考,抄袭者后果自负
    *********************/
    #include<bits/stdc++h>
    using namespace std;
    int n,f[205],a[205],s;
    signed main() {
    	cin>>n;
    	for(int i=1;i<=n;i++) {
    		cin>>a[i];
    		f[i]=1;
    	}
    	for(int i=1;i<=n;i++) {
    		for(int j=1;j<i;j++) {
    			if(a[j]<=a[i]) {
    				f[i]=max(f[i],f[j]+1);
    			}
    		}
    		s=max(s,f[i]);
    	}
    	printf("Max=%d",s);
    	return 0;
    }
    
    • 1

    信息

    ID
    335
    时间
    1000ms
    内存
    256MiB
    难度
    6
    标签
    递交数
    41
    已通过
    15
    上传者