蒟蒻在线求救
查看原帖
蒟蒻在线求救
969221
Fryderyk_Chopin楼主2023/11/23 13:09

各位大佬你们好,我是一个菜到不行的小菜鸟。这篇代码我前前后后改了一个月,从全部RE,改到了全部WA,最后终于AC掉了#1,大佬们能不能帮我看一下有什么问题,谢谢(❁´ω`❁)

#include<bits/stdc++.h>
using namespace std;
int n,k;
struct fruit{
	bool fru;
	int num;
	bool fon=0;
	int sum=0;
	bool used=1;
}a[200001];
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i].fru;
		a[i].num=i;
		if(i==1){
			a[i].fon=1;
			k=i;
			a[i].sum++;
		}
		else if(a[i].fru==a[i-1].fru) a[k].sum++;
		else if(a[i].fru!=a[i-1].fru){
			a[i].fon=1;
			k=i;
			a[i].sum++;
		}
	}
	k=n;
	while(k>0){
		for(int i=1;i<=n;i++){
			if(a[i].fon==1 && a[i].used==1){
				a[i].used=0;
				a[i].fon=0;
				cout<<a[i].num<<" ";
				if(a[i+1].fru!=a[i].fru) continue;
				else if(a[i+1].fru==a[i].fru){
					a[i+1].fon=1;
					a[i+1].sum=a[i].sum-1;
				}
				i++;
			}
			k--;
		}
		cout<<"\n";
	}
	return 0;
}
2023/11/23 13:09
加载中...