HDU1257 最少拦截系统[DP]

/*
Author: April_AA
Date: 14-03-16 21:13
Description: 最小拦截系统，将最小的高度保存起来，然后比较后面的，如果后面的比
最小的大，就新开一个系统 （i++先赋值后自增，++i先自增后赋值）
*/

#include<iostream>
using namespace std;
int main() {
int n,i,j,t,a,dp[3001];
while(cin>>n) {
dp[1]=0,t=0;
for(i=1; i<=n; i++) {
cin>>a;
for(j=1; j<=t; j++) {
if(a<=dp[j]) {
dp[j]=a;
break;
}
}
if(j>t)
dp[++t]=a;
}
cout<<t<<endl;
}
return 0;
}