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

输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数）

输出这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。

389 207 155 300 299 170 158 65

6

2

导弹的高度<=30000，导弹个数<=20

 #include<iostream>

 #include<cstdio>

 #include<cstring>

 #include<cmath>

 using namespace std;

 const int MAXN=;

 const int maxn=0x7fffffff;

 int a[MAXN][];

 int now=;

 int xt[MAXN];

 int now2=;// 系统的数量

 int main()

 {

     while(cin>>a[now][])

     {

         int flag=;

         for(int i=;i<=now2;i++)

         {

             if(xt[i]>=a[now][])

             {

                 flag=;

                 xt[i]=a[now][];

                 break;

             }

         }

         if(flag==)

             {

                 now2++;

                 xt[now2]=maxn;

                 xt[now2]=a[now][];

             }

         a[now][]=;

         a[now][]=;

         now++;

     }

     for(int i=now-;i>=;i--)

     {

         int l=;

         int k=;

         for(int j=i+;j<=now-;j++)

         {

             if(a[j][]<a[i][]&&a[j][]>l)

             {

                 k=j;

                 l=a[j][];

             }

         }

         if(l>)

         {

             a[i][]=l+;

             a[i][]=k;

         }

     }

     int ans1=;

     for(int i=;i<=now-;i++)

     {

         ans1=max(a[i][],ans1);

     }

     printf("%d\n",ans1);

     printf("%d",now2);

     return ;

 }