題目大意：輸入若干導彈的高度，用炮彈攔截，第一發炮彈能達到任意高度，第i發炮彈不能高於第i-1發炮彈。求一個炮彈系統能攔截的最多的導彈和若要攔截所有的導彈最少需要有多少炮彈系統

第一問即求最長不上升子序列的長度
第二問即求最長不上升子序列的個數
而求最長不上升子序列的個數即求最長上升子序列的長度
簡單證明：因為在序列中的每一次資料的上升意味著最長不上升子序列有一個新的起點

#include <cstdio>
#include <sstream>
#include <iostream>

using namespace std;
const int
 
 maxn = 1e5 + 10;
const int INF = 2147483640;
int dp[maxn];
int a[maxn];

int bin_find1(int l, int r, int key)
{
    int mid;
    while(l <= r)
    {
        mid = (l+r)>>1;
        if(key > dp[mid]) r = mid - 1;
        else l = mid + 1;
    }
    return r + 1;
}

int bin_find2(int l, int
 
 r, int key)
{
    int mid;
    while(l <= r)
    {
        mid = (l+r)>>1;
        if(key <= dp[mid]) r = mid - 1;
        else l = mid + 1;
    }
    return r + 1;
}


int main()
{
    int i;
    int n = 0;//a[]長度
    int len = 0;
    int pos;
    while(~scanf("%d", &a[++n])) ;
    --n;
    dp[0
 
] = INF;
    for(i = 1; i <= n; ++i)
    {
        if(a[i] <= dp[len]) dp[++len] = a[i];
        else
        {
            pos = bin_find1(1, len, a[i]);
            dp[pos] = a[i];
        }
    }
    printf("%d\n", len);
    //第二問
    len = 0;
    dp[0] = -INF;
    for(i = 1; i <= n; ++i)
    {
        if(a[i] > dp[len]) dp[++len] = a[i];
        else
        {
            pos = bin_find2(1, len, a[i]);
            dp[pos] = a[i];
        }
    }
    printf("%d\n", len);
    return 0;
}