最少拦截系统

#include<stdio.h>
int main()
{
    int n,a[30005],ans,i,j,k,m;
    while(scanf("%d",&n)!=EOF)
    {
        ans=1;
        for(i=0;i<n;i++)
            a[i]=0;
        //预处理，开始时必定现有一套系统，所以ans=1，清空a[]上一轮的数据
        scanf("%d",&a[0]);
        //第一套系统的拦截高度当然是第一个导弹的高度啦
        for(i=1;i<n;i++)
        {
            //第二枚及之后的导弹在这里读入处理
            scanf("%d",&k);
            m=0;//这是一个标记变量，用来记录现在的这个导弹能否被现有系统拦截
            for(j=0;j<ans;j++)
            {
                if(k<a[j])//导弹被现有系统拦截成功
                {
                    a[j]=k;//系统高度下降
                    m=1;//标记显示为被拦截
                    break;//结束这个循环，因为下面的导弹系统不需要被用到

                }
            }
            if(m==0)//导弹无法被现有系统拦截
            {
                a[ans]=k;
                ans++;
                //添加一套新的系统；
            }
        }
        printf("%d
",ans);
    }
}