社区讨论

8,9,10测试点TLE

YY_20240229027
P7912[CSP-J 2021] 小熊的果篮参与者 2已保存回复 6

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@lobhcbqb
此快照首次捕获于
2023/10/29 21:01
2 年前
此快照最后确认于
2023/11/04 02:18
2 年前
查看原帖
en……这枚举时间复杂度不高啊……
CPP
#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;
}

回复

共 6 条回复，欢迎继续交流。

正在加载回复...