拦截导弹|最长不上升子序列

题目：

思路：

求最长不上升子序列（击退导弹个数）

最长上升子序列（系统个数）

知识：

while (cin >> a[n])n++;//测试系统的数据是文件，所以可以这么写。cin读到文件尾的时候会自动给一个EOF跳出循环

//自己测试的时候，数据结尾ctrl+z或ctrl+d

代码：

#include <iostream>
#include <algorithm>
using namespace std;
int n=1,b;
int a[3000];
int nis[3000] ;//最长不上升子序列
int lis[3000] ;//最长上升子序列
//最长上升子序列的长度=最长不上升子序列的个数
int mxnis, mxlis;
int main()
{
    while (cin >> a[n])n++;//测试系统的数据是文件，所以可以这么写。cin读到文件尾的时候会自动给一个EOF跳出循环
    //自己测试的时候，数据结尾ctrl+z或ctrl+d
    for (int i = 1; i < n; i++) {//求第i个数据结尾的最长...
        for (int j = 1; j < i; j++) {
            if (a[j] >= a[i]&&nis[j]+1>nis[i]) {
                nis[i] = nis[j] + 1;
            }
            if (a[j]<a[i] && lis[j] + 1>lis[i]) {
                lis[i] = lis[j] + 1;
            }
        }
        mxnis = max(mxnis, nis[i]);
        mxlis = max(mxlis, lis[i]);

    }
    cout << mxnis + 1 << endl;//因为这个序列长度没算第一个数据，所以+1
    cout << mxlis + 1 << endl;//因为这个序列长度没算第一个数据，所以+1
    return 0;
}