100分代码,求优化,悬关
查看原帖
100分代码,求优化,悬关
937773
封禁用户楼主2023/8/14 19:59

c++,求优化啊,后半部分全是re

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main() {
	//freopen("in.txt", "r", stdin);
	//freopen("out.txt", "w", stdout);
	int i,j,k,x,n,maxx,m,a[10000],b[10000],h[10000];
	i=1;
	n=0;
	m=0;
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	memset(h,0,sizeof(h));
	while (cin>>a[i]) {
		maxx=0;
		for (j=1; j<=i-1; j++)              
			if (a[j]>=a[i])
				if (b[j]>maxx)
					maxx=b[j];
		b[i]=maxx+1;
		if (b[i]>m) m=b[i];
		x=0;
		for (k=1; k<=n; k++)         
			if (h[k]>=a[i])
				if (x==0) x=k;
				else if (h[k]<h[x]) x=k;   
		if (x==0) {
			n++;    
			x=n;
		}
		h[x]=a[i];
		i++;
	}
	cout<<m<<endl<<n<<endl;
}
2023/8/14 19:59
加载中...