题意:t组实例,每组实例一个n,表示字符串的长度,给你一个只含'0'和'1'组成的字符串,'0'表示女生,'1'表示男生,从1开始,位于i位上的人有价值为i的宝石,给他们分组,女生分为1、2组,男生分为3、4组,怎样分组可以使1、3组宝石总价值等于2、4组宝石总价值,不能分则输出-1;
思路:就是把分给左右两队,不用管她是男是女,只要宝石保持左右两边相等,然后再考虑是男是女分给(1,2)还是(3,4).
#include <stdio.h>
#include <algorithm>
#include <string.h>
using namespace std;
char s[100010];
long long int a[100010],sum;
int main()
{
long long int t,n,i,j;
scanf("%lld",&t);
while(t--)
{
int flag=1;
scanf("%lld",&n);
scanf("%s",s);
if(n<=2)
flag=0;
sum=n*(n+1)/2;
if(sum&1)
flag=0;
if(flag)
{
if(n%2==1)
{
s[n-1]=s[n-1]=='0'?'1':'3'; //1+3=2+4
s[n-2]=s[n-2]=='0'?'2':'4';
s[0]=s[0]=='0'?'2':'4';
for(i=1,j=2; i<(n-2)/2;)
{
s[i]=s[i]=='0'?'1':'3';//左
s[n-2-i]=s[n-2-i]=='0'?'1':'3';
s[j]=s[j]=='0'?'2':'4';//右
s[n-2-j]=s[n-2-j]=='0'?'2':'4';
i=j+1;
j=i+1;
}
}
else
{
for(i=0,j=1; i<(n/2)&&j<(n/2);)
{
s[i]=s[i]=='0'?'1':'3';
s[n-1-i]=s[n-1-i]=='0'?'1':'3';
s[j]=s[j]=='0'?'2':'4';
s[n-1-j]=s[n-1-j]=='0'?'2':'4';
i=j+1;
j=i+1;
}
}
}
if(flag)
puts(s);
else
printf("-1\n");
}
return 0;
}