hdu1257

导弹拦截系统 随时更新dp[i]的值 满足第i个导弹的高度比第j个高的而且dp[i]<dp[j]+1 就更新dp[i]的值

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int n, i, j, dp[10001], h[10001], min;
    while(scanf("%d", &n)!=EOF)
    {
        for(i = 1 ; i <= n ; i++)
        {
            scanf("%d" , &h[i]);
            dp[i] = 1;
        }
        min = 0;
        for(i = 1 ; i <= n ; i++)
        {
            for(j = i-1 ; j >= 0 ; j--)
            {
                if(h[i]>h[j]&&dp[i]<dp[j]+1)
                {
                    dp[i] = dp[j]+1;
                    if(min<dp[i])
                    min = dp[i];
                }
            }
        }
        printf("%d\n", min);
    }
    return 0;
}