最长不下降子序列【ccf中学计算机程序设计 基础篇】

int n=0;
int ans=0;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>arr[i];
}

dp[1]=1;
for(int i=2;i<=n;i++)
{
for(int j=1;j<=i-1;j++)
{
if(arr[j]<=arr[i] && (dp[j]+1)>dp[i])
{
dp[i]=dp[j]+1;
}
}
}

for(int i=1;i<=n;i++)
{
cout<<dp[i]<<" ";
}

return 0;