导弹拦截问题

/************************************************************************/
/*FileName:导弹拦截问题
/*Creater:PenglueR
/*Date:2009/07/15
/*Comment:某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但该导弹拦截系统有
一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一
发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系
统，因此有可能不能拦截所有的导弹。

本题使用动态规划法求解。
/************************************************************************/
#include <stdio.h>

int main()
{
     int h[2000],d[2000],count,c;//h表示高度值，d表示最优值，c是能拦截得最多导弹个数
     count=0;
     while(scanf("%d",h+count++)!=EOF);//输入高度
     d[0]=h[0];
     c=1;
     for (int i=1;i<count;i++)
    {
             for (int j=c-1;j>=0;j--)//用动态规划计算所有最优值
             {
                       if (h[i]<=d[j])
                       break;
             }
            d[j+1]=h[i];
            if (j==c-1)
            c++;
     }
     printf("%d/n",c);
     return 0;
}