紧急求调:全wa

B3637 最长上升子序列

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没问题,这样也行。


上一页 |