不过我吃!!!!!!!!!
2026-08-18 14:02:18
发布于:江苏
2阅读
0回复
0点赞
#include <algorithm>
#include <bits/stdc++.h>
using namespace std;
int dp[250];
int a[250];
int n;
int ans=0;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
dp[i]=1; //重置所有元素以自己为结尾的最长非下降子序列长度dp[i]为1
}
for(int i=2;i<=n;i++){
for(int j=1;j<i;j++){//遍历所有在该元素之前的元素
if(a[i]>=a[j]){//如果该元素小于当前元素则比较dp[i],dp[j]大小
dp[i]=max(dp[i],dp[j]+1);
ans=max(ans,dp[i]);
}
}
}
cout<<ans;
return 0;
}
这里空空如也



有帮助,赞一个