题解

#include<bits/stdc++.h>
using namespace std;
int i=1,mx,m,n,a[1001],b[1001],h[1001],x;
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	while(cin>>a[i]){
		mx=0;
		for(int j=1;j<=i-1;j++)if(a[j]>=a[i])if(b[j]>mx)mx=b[j];
		b[i]=mx+1;
		if(b[i]>m)m=b[i];
		x=0;
		for(int j=1;j<=n;j++)if(h[j]>=a[i])if(x==0||h[j]<h[x])x=j;
		if(x==0){
			n++;
			x=n;
		}
		h[x]=a[i];
		i++;
	}
	cout<<m<<"\n"<<n<<"\n";
	return 0;
}

看到这里了还不留个赞。