题解 | 拦截导弹

//KY76 拦截导弹
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
int n;
int a[30];
void f(int *a)
{
    int dp[30], ans=0;
    for(int i=1;i<=n;i++){
        dp[i]=1;
        for(int j=1;j<i;j++){
            if(a[j]>=a[i]) dp[i]=max(dp[j]+1,dp[i]);
        }
        ans=max(ans,dp[i]);
    }
    cout<<ans<<"\n";
}
int main()
{
    while(cin>>n)
    {
        for(int i=1;i<=n;i++) cin>>a[i];
        f(a);
    }
    return 0;
}