题解,为什么第一次卡退了
2024-08-29 15:22:58
发布于:广东
5阅读
0回复
0点赞
能过,但第一次提交卡退了,我哭死
什么?你问我这段代码好在哪?
有jojo,其他99%的题解都没jojo
#include <bits/stdc++.h>
using namespace std;
struct jojo
{
int k,maxl,next;
}a[1001];
int main()
{
int n,dd=0;
cin>>n;
for(int i=1;i<=n;++i){
cin>>a[i].k;
}
for(int i=n;i>0;--i){
int nn=i;
for(int j=i+1;j<=n;++j)
if((a[j].maxl>=a[nn].maxl)&&(a[i].k>=a[j].k)){
if((a[j].maxl==a[nn].maxl)&&(a[j].k>=a[nn].k))
nn=j;
else
nn=j;
}
a[i].maxl=a[nn].maxl+1;
a[i].next=nn;
dd=max(dd,a[i].maxl);
}
cout<<dd;
return 0;
}
这里空空如也
有帮助,赞一个