社区讨论
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 条回复,欢迎继续交流。
正在加载回复...