社区讨论

CSP-J T4 改对私信叫爹(仅限第一人)

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

讨论操作

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

当前回复
4 条
当前快照
1 份
快照标识符
@mde6pnuu
此快照首次捕获于
2025/07/22 14:59
7 个月前
此快照最后确认于
2025/07/22 15:09
7 个月前
查看原帖
CPP
#include <bits/stdc++.h>
using namespace std;

const int N=2e5+5;

int n,a[N],s;

queue<int>e[N];

int main(){
//	freopen("fruit.in","r",stdin);
//	freopen("fruit.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
		if(i==1){
			e[++s].push(i);
			continue;
		}
		if(a[i]==a[i-1]){
			e[s].push(i);
			continue;
		}
		e[++s].push(i);
	}
	while(1){
		int p=0,k=0;
		for(int i=1;i<=s;i++){
			if(e[i].size()){
				printf("%d ",e[i].front());
				e[i].pop();
				if(k==1){
					while(e[i].size()){
						e[i-2].push(e[i].front());
						e[i].pop();
					}
					p=1;
					continue;
				}
				k=0;
				p=1;
				if(e[i].empty()){
					k=1;
				}
			}
			
		}
		cout<<"\n";
		if(p==0)break;
	}




	return 0;
}

回复

4 条回复,欢迎继续交流。

正在加载回复...