题解

导弹拦截代码改一下就行

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
long long n,a[1005],dp[1005],num=0;
int main(){
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    for(int i=0;i<n;i++){
        dp[i]=1;
        for(int j=0;j<i;j++){
            if(a[i]>=a[j]){
                dp[i]=max(dp[i],dp[j]+1);
            }
        }
        num=max(dp[i],num);
    }
    cout<<num;
}