HDU 1257 最少拦截系统（动态规划）

题目链接：Click here

思路：保存下每一个拦截系统目前可以拦截的最大高度，每输入一个高度，就与之比较，如果某个最大拦截高度大于输入的高度，将之替换；如果找不到，就新建一个拦截系统。

这个代码感觉不是特别严谨，想了半天就是想不出哪个数据可以卡住，但是感觉肯定有，求大神指点。

#include <iostream>
#include <cstring>
#include <cstdio>
#include <queue>
#include <cstdlib>

using namespace std;

int main()
{
    int n, a, ans, j;
    int dp[30005];
    while(scanf("%d", &n) != EOF)
    {
        ans = 0;
        for(int i = 0; i < n; i++)
        {
            scanf("%d", &a);
            for(j = 0; j <= ans; j++)
            {//循环比较，找出可以拦截的系统并替换其最大拦截高度
                if(a <= dp[j])
                {
                    dp[j] = a;
                    break;
                }
            }
            if(j > ans)
            {//如果找不到的话，就新建一个拦截系统，最大高度就为刚输入的高度
                ans++;
                dp[ans] = a;
            }
        }
        printf("%d\n", ans);
    }
    return 0;
}