8,9,10测试点TLE
查看原帖
8,9,10测试点TLE
409862
Y_20240229027楼主2021/10/25 13:01

en……这枚举时间复杂度不高啊……

#include<cstdio>
using namespace std;
int a[200005];
int main(){
	int n,t=1,x,k=1;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]);
	while(t<=n){
		for(int i=k;i<=n;i++)
			if(a[i]!=-1){
				x=a[i];
				a[i]=-1;
				k=i+1;
				printf("%d ",i);
				t++;
				break;
			}
		for(int i=k;i<=n;i++)
			if(a[i]!=x && a[i]!=-1){
				printf("%d ",i);
				x=a[i];
				a[i]=-1;
				t++;
			}
		printf("\n");
	}
	return 0;
}

2021/10/25 13:01
加载中...