防御导弹-题解(C++代码)

解题思路：

maxboom数组记录拦截导弹数，两个for嵌套循环 i代表当前数，j代表i之前的数 并一一比较 类似于背包问题，l_max记录最大导弹数

参考代码：

#include<bits/stdc++.h>
#define max(x , y) x > y ? x : y
using namespace std;
int main()
{
    int *boom = new int[20];
    int len = 0 , maxboom[20] , l_max = 0;
    while(cin >> boom[len])
        maxboom[len++] = 1;
    for(int i = 0 ; i < len ; i++)
    {
        int max = 0;
        for(int j = 0 ; j < i ; j++)
            if(boom[i] <= boom[j])
                maxboom[i] = max(maxboom[i] , maxboom[j] + 1);
        if(maxboom[i] > l_max)
            l_max = maxboom[i];
    }
    cout << l_max << endl;
    return 0;
}