# 合体即可
```cpp
#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
#define N 1001
using namespace std;
int a[N],f[N];
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
int maxx=-INF;
for(int i=1;i<=n;i++){
f[i]=1;
for(int j=1;j<i;j++)
if(a[j]>=a[i]&&f[j]+1>f[i])
f[i]=f[j]+1;
maxx=max(maxx,f[i]);
}
cout<<maxx<<endl;
return 0;
}
#include<bits/stdc++.h>
using namespace std;
int a[1010];
bool f=false;
int main(){
int n,x,k=0;
cin>>n;
for(int i=1;i<=n;i++){
cin>>x;
f=false;
for(int j=1;j<=k;j++){
if(a[j]>=x){
a[j]=x;
f=true;
break;
}
}
if(f==false){
k++;
a[k]=x;
}
}
cout<<k;
}
by hyxsdsb @ 2023-10-19 09:06:41