输完样例记得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; }
注册一个 zhujioj 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 zhujioj 通用账户