题目描述：
解析：
这道题的题意容易让人产生误解，正确的解析–举个例子：
输入：
6
7 3 5 1 2 1
那么就需要两套反导系统，分别是：7 3 2 1 和 5 1
这道题的本质其实可以理解为最长上升子序列问题，引用一段话说明转化的思想：
这道题让求最少的拦截装置，由题意知，当导弹高度递减时，可以用一套装置拦截。我们可以换种思路想一下，当什么情况下需要增加拦截装置，当后面一个数比前面某个数大的时候，这两个导弹不能再一个装置里，即此时需要增加一套装置。这样问题就明了了，即为求最长子序列的问题，简单的动态规划。
代码：
//hdu1257最少拦截系统
#include<stdio.h>
#define max(a,b) (a>b?a:b)
#define MAXN 100010
int main()
{
int i,j,n;
int a[MAXN],dp[MAXN],max_len;
while(~scanf("%d",&n))
{
max_len=1;
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
for(i=1;i<=n;i++)
{
dp[i]=1;
for(j=0;j<i;j++)
{
if(a[j]<a[i])
dp[i]=max(dp[i],dp[j]+1);
}
max_len=max(dp[i],max_len);
}
printf("%d\n",max_len);
}
return 0;
}