TLE求调,玄关
  • 板块灌水区
  • 楼主xhx2011
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/10/11 22:28
  • 上次更新2024/10/12 13:08:11
查看原帖
TLE求调,玄关
779534
xhx2011楼主2024/10/11 22:28
#include <bits/stdc++.h>
using namespace std;
#define ll long long
struct node{
	int l , r , num;
};
int n , t;
queue<node> q;
int main(){
	scanf("%d" , &n);
    int flag = 2;
	for(int i = 1; i <= n; i++){
		scanf("%d" , &t);
		if(t != flag){
			q.push(node{i , i , t});
			flag = t;
		} else {
		    q.back().r = i; 
		}
	}
	while(!q.empty()){
		int k = q.size();
		int flag = 2;
		for(int i = 1; i <= k; i++){
			if(q.front().num != flag){
				printf("%d " , q.front().l);
				q.front().l++;
				flag = q.front().num;
			}
			if(q.front().l <= q.front().r){
				q.push(q.front());
			}
			q.pop();
		}
		printf("\n");
	}
	return 0;
} 
2024/10/11 22:28
加载中...