鲜美无比的导弹拦截
2023-12-24 16:28:00
发布于:上海
84阅读
0回复
0点赞
#include <bits/stdc++.h>
using namespace std;
int a[100001],b[100001];
int main(){
int m;
cin>>m;
for(int i=1;i<=m;i++)
cin>>a[i];
int min=-99999;
for(int i=1;i<=m;i++)
{
b[i]=1;
for(int j=1;j<i;j++)
if(a[j]>=a[i])
b[i]=max(b[j]+1,b[i]);
min=max(min,b[i]);
}
cout<<min<<endl;
return 0;
}
这里空空如也
有帮助,赞一个