qdzxsyt @ 2024-07-14 10:29:24
WA代码:
#include<bits/stdc++.h>
using namespace std;
int n,ans=-1e6;
int f[100100],num[100010],compare=0;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>num[i];
}
memset(f,1,sizeof f);
for(int i=2;i<=n;i++)
{
for(int j=1;j<i;j++)
{
if(num[i]>num[j])
{
f[i]=max(f[j]+1,f[i]);
}
}
}
for(int i=1;i<=n;i++)
{ ans=max(f[i],ans);
}
cout<<ans;
return 0;
}
by qdzxsyt @ 2024-07-14 11:00:56
谢谢,已关
by yangcenyou @ 2024-07-14 14:21:36
你 memset有问题,memset只能正常赋值0或-1,不会用你别用!
by yangcenyou @ 2024-07-14 14:23:17
@hutao_262218926 他sizeof没问题,这样也行。