HELP
查看原帖
HELP
1404123
liuruihang2027楼主2024/11/1 16:55

100分RE求调(满分200)

#include <iostream>
using namespace std;
long long a[10001],n,h[10001]={1},ans1,ans2;
bool vis[10001];
int main(){
	while (cin>>a[++n]);
	n--;
	for (int i=n;i>=1;i--){
		for (int j=i;j<=n;j++){
			if (a[j]<=a[i]&&h[j]+1>h[i])
				h[i]=h[j]+1;
		}
	}
	for (int i=1;i<=n;i++){
		if (h[i]>=ans1)
			ans1=h[i];
	}
	int cnt=0;
	while (cnt<n){
		ans2++;
		int w=300000;
		for (int i=1;i<=n;i++){
			if (a[i]<=w&&!vis[i]){
				w=a[i];
				vis[i]=1;
				cnt++;
			}
		}
	}
	cout<<ans1<<endl<<ans2;
	return  0;
}
2024/11/1 16:55
加载中...