HDU 1257 最少拦截系统

原题链接：

题目大意：

思路：

代码如下：

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

int Min[30001];

int main()
{
int N;
while( ~scanf("%d",&N) )
{
int num,n,a,j;
num = 0;
Min[num] = 0;
for( n = 0; n < N; n++ )
{
scanf("%d",&a);
for( j = 0; j < num; j++ )
//表示之前的系统可以拦截。修改那套系统的最小值
if( a <= Min[j] )
{
Min[j] = a;
break;
}
//之前的系统已经不可以拦截了。需要一套新系统。
if( j == num  )
{
Min[num] = a;
num++;
}

}
printf("%d\n",num);
}
return 0;
}