1 条题解
-
1
/********************* 下面代码仅供参考,抄袭者后果自负 *********************/ #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; }
信息
- ID
- 335
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 6
- 标签
- 递交数
- 41
- 已通过
- 15
- 上传者