CodeForces 1138B暴力+剪枝

【题目链接】Circus
【题目分析】理解题意以后发现并没有什么思路，没有什么算法能用，这个时候就应该想到计算机解题的本质——暴力求解。相应的就要想到剪枝的条件，肯定不能盲目的暴力求解。
总共有四种人：00,01,10,11，分别统计出数目c1,c2,c3,c4，设第一个团体a1,a2,a3,a4,按照a3和a4进行暴力，相应的可以求出b4,b2,a2,a1,分别判断是否合理，一旦合理直接输出
代码：

//借鉴大佬的代码
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;

const int MAXN=6000;
char a[MAXN],c[MAXN];
int n;
int cnt[10][10];

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	scanf("%d",&n);
	scanf("%s%s",c,a);
	memset(cnt,0,sizeof(cnt));
	for(int i=0;i<n;i++)
	{
		cnt[c[i]-'0'][a[i]-'0']++;
	}
	int a1,a2,a3,a4;
	int b1,b2,b3,b4;
	int flag=0;
	for(a4=0;a4<=cnt[1][1];a4++)
	{
		for(a3=0;a3<=cnt[1][0];a3++)
		{
			b4=cnt[1][1]-a4;
			//b3=cnt[1][0]-a3;
			b2=a3+a4-b4;
			if(b2<0 || b2>cnt[0][1]) continue;
			a2=cnt[0][1]-b2;
			a1=n/2-a4-a3-a2;
			if(a1<0 || a1>cnt[0][0]) continue;
			flag=1;
			break;
		}
		if(flag==1)	//忘记在这里退出循环一直wa。。。。
		break;
	}
	if(!flag)
	{
		printf("-1");
		return 0;
	}
	for(int i=0;i<n;i++)
	{
		if(a1 && c[i]=='0' && a[i]=='0') printf("%d ",i+1),a1--;
		if(a2 && c[i]=='0' && a[i]=='1') printf("%d ",i+1),a2--;
		if(a3 && c[i]=='1' && a[i]=='0') printf("%d ",i+1),a3--;
		if(a4 && c[i]=='1' && a[i]=='1') printf("%d ",i+1),a4--;
	}
	return 0;
}