记录编号	579769	评测结果	AAAAAAATTA
题目名称	[CSP 2021J]小熊的果篮	最终得分	80
用户昵称	abc	是否通过	未通过
代码语言	C++	运行时间	2.743 s
提交时间	2023-07-13 16:20:14	内存使用	4.04 MiB

#include <bits/stdc++.h>
using namespace std;
struct node {
	int L,R,data;
};
int n,t,flag=2;
queue <node> a;
int main() {
	freopen("csp2021pj_fruit.in","r",stdin);
	freopen("csp2021pj_fruit.out","w",stdout);
	scanf("%d",&n);
	int x;
	for(int i=1; i<=n; i++) {
		scanf("%d",&x);
		if(flag!=x) {
			node y;
			y.L=i;
			y.R=i;
			y.data=x;
			a.push(y);
			flag=x;
		} else {
			a.back().R++;
		}
	}

	int cnt=0;
	while (!a.empty()) {
		flag=2;
		n=a.size();
		for(int i=1; i<=n; i++) {
			if(flag!=a.front().data) {
				flag=a.front().data;
				printf("%d ",a.front().L);
				a.front().L++;
			}
				if(a.front().L<=a.front().R) {
					a.push(a.front());
				}
				a.pop();
		}
		printf("\n");
	}
}