2049 蓝桥勇士

#include<bits/stdc++.h>
using namespace std;
using ll=long long;
const ll N=1e3+9;
ll a[N],dp[N],n;
int main()
{
  cin>>n;
  for(int i=1;i<=n;i++)
  {
    cin>>a[i];
  }
  //外层循环循环选择一个数
  for(int i=1;i<=n;i++)
  {
    dp[i]=1;//初始化
    for(int j=1;j<i;j++)//遍历当前数之前的所有数
    {
      if(a[i]>a[j])//如果大
      {//dp[i]和dp[j]+1,将已有“战绩”和新战绩比较
        dp[i]=max(dp[i],dp[j]+1);
      }
    }
  }
  ll ans=0;
  for(int i=1;i<=n;i++)
  {
    ans=max(ans,dp[i]);
  }
  cout<<ans<<endl;
  return 0;
}