蓝桥杯算法训练VIP-拦截导弹 （C++代码）

参考代码:

#include<bits/stdc++.h>
using namespace std;

const int SIZE = 100123;
int datas[SIZE];
int dis[SIZE], Len = 1;
int ups[SIZE], Ind = 1;

struct cmp { 
    bool operator() (int A, int B) { 
        return A > B; 
    } 
};

int main() {
    int pos;
    for (pos = 1; ~scanf("%d", &datas[pos]); pos++);
    ups[1] = dis[1] = datas[1];
    for (int now = 2; now < pos; now++) {
        if (datas[now] <= dis[Len])
            dis[++Len] = datas[now];
        else
            dis[upper_bound(dis + 1, dis + Len + 1, datas[now], cmp()) - dis] = datas[now];
        if (datas[now] > ups[Ind])
            ups[++Ind] = datas[now];
        else
            ups[lower_bound(ups + 1, ups + Ind + 1, datas[now]) - ups] = datas[now];
    }
    printf("%d\n%d\n", Len, Ind);
}