OpenJudge -8780:拦截导弹题解

原题：http://noi.openjudge.cn/ch0206/8780/
这道题其实就是一个非常典型的最长上升子序列，只不过是倒过来的而已。你也可以使用最长下降子序列来进行求解。
下面是蒟蒻的代码：

#include<bits/stdc++.h>
using namespace std;
int n,a[20],sum[20],ans;//数组长度定义长一些，好习惯。
int main(){
    cin >> n;
    for(int i = n; i >= 1; i--){//倒着输入数据
        cin>>a[i];
        sum[i] = 1;
    }
    for(int i = 1; i <= n; i++){
        for(int j = 1; j < i; j++){
            if(a[i] > a[j])sum[i] = max(sum[i],sum[j]+1);//求上升子序列
        }
    }
    for(int i = 1; i <= n; i++){
        ans = max(ans,sum[i]);//遍历上升子序列的最大长度
    }
    cout << ans;
    return 0;//代码结束return 0，好习惯
}

标签：20,int,题解,sum,ans,序列,8780,OpenJudge
来源： https://blog.csdn.net/weixin_46503187/article/details/118053834