百练 2945 导弹拦截

这么水，留下代码纪念。

 

#include<iostream>//真的不像是一个c++程序using namespace std;int main(void){ int a[30],opt[30]; int n,i,j,ntmp,sum=0,max,m; cin >> n; m=n; while(m--) cin >> a[m+1]; opt[1]=1;max=1; for(i=2;i<=n;i++) { ntmp = 0; for(j=1;j<i;j++) if(a[i]>=a[j] && opt[j] > ntmp) ntmp = opt[j]; opt[i] = ntmp + 1; if(opt[i] > max) max = opt[i]; } cout<< max <<endl; system("pause"); return 0;}