导弹拦截

题目描述
某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统，但是这种拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。

输入导弹依次飞来的高度（雷达给出的高度不大于30000的正整数）。计算要拦截所有导弹最小需要配备多少套这种导弹拦截系统。

输入
n颗依次飞来的高度（1≤n≤1000）
输出
要拦截所有导弹最小配备的系统数k
样例输入
389 207 155 300 299 170 158 65
样例输出
2

#include<iostream> 
#include<cstdio>
#include<cstdlib>
using namespace std;
const int MAX=1009;
int minn[MAX],h[MAX];//每个系统当前拦截的最低高度，和每个导弹的高度 
int n,num=1;
int main()
{
    int n=1;
    while(cin >>h[n])
        n++;
    minn[num]=h[1];
    for(int i=2;i<=n;i++)
    {
        int f = 0;         //标记h[i]要放入的系统 
        for(int j=1;j<=num;j++)               //系统的循环 
        {
            if(minn[j] >= h[i]){     //找出一个能拦住当前导弹的系统                          
                if(f == 0) f=j;          //把系统j给f; 
                else
                    if(minn[f] > minn[j])                      
                           f=j;                     //记录当前拦截导弹 
            }                           
        }
        if(f==0)                           //找不到能拦截的系统 
        {
            num++;                             //新开一个系统 
            minn[num]=h[i];             //把新开的系统的高度修改为当前拦截的导弹的高度 
        }
        else
            minn[f]=h[i];          //能找到拦截的系统，修改它能拦截的高度 
    }
    printf("%d\n",num);
    return 0;
}