数据太水了

我暴力过了

具体看代码:

此题数组开小了也是我在考场上留下的一个遗憾

#include<bits/stdc++.h>
using namespace std;
int Read(){
	char c=' ';
	int f=1;
	while(c<'0'||c>'9'){
		if(c=='-') f=-1;
		c=getchar();
	}
	int x=0;
	while(c>='0'&&c<='9'){
		x=x*10+c-'0';
		c=getchar();
	} 
	return x*f;
}
void wr(int x){
	if(x<0){
		printf("-");
		x=-x;
	}
	if(x>9){
		wr(x/10);
	}
	putchar(x%10+'0');
}
int n,a[1000005];
int flag[1000005];
int check(){
	int ans=0;
	for(int i=1;i<=n;i++){
		if(flag[i]==0) ans++;
	}
	return ans;
}
int main(){
	freopen("fruit.in","r",stdin);
	freopen("fruit.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;i++){
		a[i]=Read();
	}
	while(1){
		if(check()==0) break;
		int t=0;
		for(int i=1;i<=n;i++){
			if(flag[i]==0){
				t=i;
				break;
			}
		}
		bool ok=a[t];
		cout<<t<<' ';
		flag[t]=1;
		for(int i=2;i<=n;i++){
			if(a[i]!=ok&&flag[i]==0){
				ok=a[i];
				wr(i);
				printf(" ");
				flag[i]=1;
			}
		}
		printf("\n");
	}
	
} 
/*
20
1 1 1 1 0 0 0 1 1 1 0 0 1 0 1 1 0 0 0 0
*/

虽然说此题暴力过的概率有点大,但是,CCF\rm CCF 不可能这么良心

搞些特殊数据一下子就把我卡了

1 条评论

  • @ 2021-10-26 23:00:07

    CCF:用脑子坑钱,水数据就交给脚吧((

    • 1