二刷提高课，题解目录在这里— 提高课的题解目录

这一题有两问，两问是分别想的，第一问问的最长，那就是最长下降子序列长度了
注意：这个并不一定在第二问的答案里，最长并不等于我用了结果所用系统数最小
题目问的如何操作能使得所用系统数最小，可以知道第一个炮弹肯定要用个系统
如果第二枚小于第一枚的高度那我们是将其放在第一个系统还是再开一个系统？
可知无论怎么操作都会增加一个以该炮弹结尾的系统，那肯定用第一个而避免再开一个
若多个系统，我们如何操作呢，我们需要放在结尾大于该炮弹且最小的系统，
因为两个都大于该炮弹，选择大的，留下了该炮弹和一个小的
其对后面的操作肯定不如选择小的留下该炮弹和一个大的
注意：这里顺序一定是从小到大的，所以应该选择最后一个大于该炮弹，翻转过来就是第一个小于该炮弹的

#include<iostream>
using namespace std;
int a[1010];
int f[1010];
int g[1010];
int dix;
int main()
{
    int n=1;
    while(cin>>a[n])n++;
    n--;
    for(int i=n;i>=1;i--)
    {
        f[i]=1;
        for(int j=n;j>i;j--)
        if(a[j]<=a[i])f[i]=max(f[i],f[j]+1);
    }
    int res=0;
    for(int i=1;i<=n;i++)res=max(res,f[i]);
    cout<<res<<endl;
    for(int i=n;i>=1;i--)
    {
        int flag=0;
        if(!dix)g[++dix]=a[i];
        else 
        {
            for(int j=1;j<=dix;j++)
            {
               if(a[i]>=g[j])
               {
                   g[j]=a[i];
                   flag=1;
                   break;
               }
            }
            if(!flag)g[++dix]=a[i];
        }
    }
    cout<<dix<<endl;
}