拦截导弹问题DP

AcceptedP1044 拦截导弹问题
描述
某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统，但是这种拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。
输入导弹依次飞来的高度（雷达给出的高度不大于30000的正整数）。计算要拦截所有导弹最小需要配备多少套这种导弹拦截系统。
格式
输入格式
n颗依次飞来的高度（1≤n≤1000）。
输出格式
要拦截所有导弹最小配备的系统数k。
样例
输入样例
389 207 155 300 299 170 158 65
输出样例
2
限制
时间限制: 1000 ms

内存限制: 65536 KB

解释全在代码当中

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
int daodan[1005];
int lanjie[1005];//拦截导弹的最低高度
int main()
{
    int n=0,k=0,p;
    while(cin>>daodan[n++]);
    lanjie[++k]=daodan[0];//标志着有一个拦截系统了，此时能拦截的高度是第一个导弹的高度
    for(int i=1; i<n; i++)
    {
         p=0;//代表使用哪一套拦截系统
        for(int j=1; j<=k; j++)
        {
            if(daodan[i]<=lanjie[j])//此时拦截系统j的拦截高度是可以拦截导弹i的，
            {
                //但是要带拦截导弹系统中找一个最低的拦截高度，把导弹拦截
                //用p记录一下，用的是那个导弹拦截的，以便更新拦截导弹系统的高度
                if(lanjie[p]>lanjie[j]||p==0)
                {
                    //找到一个最低的拦截系统的高度
                    //此时的拦截系统p拦截高度，还不是所有拦截系统中最小的，就需要到后面去找
                    p=j;
                }
            }
        }
        //cout<<k<<endl;
        if(p==0)//现存的拦截系统，无法拦截导弹，就需要再加一个系统，这个新增系统拦截的高度就是目前飞来导弹的高度
        {
            lanjie[++k]=daodan[i];
        }
        else
        {
            //这里就是更新系统的拦截高度了
            lanjie[p]=daodan[i];
        }
    }
    cout<<k<<endl;
    return 0;
}