2 条题解

  • 3
    @ 2023-12-23 9:12:15

    输完样例记得ctrl+Z

    #include<bits/stdc++.h>
    using namespace std; 
    int main()
    {
      int a[30100]={},f[30010],i=1,j,maxn=-1;
      while(cin>>a[i])
      {
      	f[i]=1;
      	for(j=1;j<i;++j)
      	{
      	  if(a[j]>=a[i])
      	  f[i]=max(f[i],f[j]+1);
        }
        maxn=max(maxn,f[i]);
    	++i;
      }
      cout<<maxn;
      return 0;
    }
    
    • 0
      @ 2026-3-17 20:43:07
      #include<bits/stdc++.h>
      using namespace std;
      int n=1,a[105],mx,s,dp[105];
      int main(){
      	a[1]=100000;
      	while(n++&&cin>>a[n]){
      		dp[n]=1;
      		for(int i=1;i<n;i++){
      			if(a[i]>=a[n])dp[n]=max(dp[n],dp[i]+1);
      		}mx=max(mx,dp[n]);
      	}cout<<mx;
          return 0;
      }
      
      • 1

      信息

      ID
      12
      时间
      1000ms
      内存
      256MiB
      难度
      5
      标签
      (无)
      递交数
      387
      已通过
      137
      上传者