20分求助 B3637

B3637 最长上升子序列

ztyZTYzzzzzz @ 2022-08-29 22:34:47

#include<iostream>
using namespace std;
#define N 1000000
int a[N],b[N];
int main()
{
    int n,p=1,max;
    cin>>n;
    for(int i=1;i<=n;i++)
    {  cin>>a[i];
       b[a[i]]=1;}
    for(int i=2;i<=n;i++)
    {
      for(int j=1;j<i;j++)
      {
        if(a[j]<a[i])
         b[a[i]]=p++;
      }
       p=1;
    }
    for(int i=1;i<=n;i++)
    {
        max=b[a[1]];
        if(max<b[a[i]])
        max=b[a[i]];
    }
    cout<<max;
    return 0;
}

by Time_Limit_Exceed @ 2022-08-29 22:49:05

@ztyZTYzzzzzz 直接2 1 2hack掉


by Time_Limit_Exceed @ 2022-08-29 22:53:22

@ztyZTYzzzzzz 这是什么做法


by jianghaochen1211 @ 2022-08-31 16:18:03

p是什么东东?


|