CONTINUE...?

点击打开链接

题意：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;
}