60分救助
查看原帖
60分救助
999062
wangzixiao12345楼主2024/1/15 22:54

1-5&7AC,

其余TLE(QWQ)

#include<bits/stdc++.h>
using namespace std;
queue<int> q;
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	int n,a[200005];
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
	}
	for(int i=1;i<=n;i++){
		q.push(i);
	}
	int op,cnt=n;
	while(!q.empty()){
		if(q.size()==1){
			printf("%d",q.front());
			return 0;
		}
		if(a[q.front()]){
			op=0;
		}else{
			op=1;
		}
		for(int i=1;i<=cnt;i++){
			int now=q.front();
			if(a[now]==op){
				q.pop();
				q.push(now);
			}else{
				printf("%d ",now);
				q.pop();
				op=a[now];
			} 
		}putchar('\n');
		cnt=q.size();
	}
	return 0;
} 
2024/1/15 22:54
加载中...