CONTINUE...?

点击打开链接

题意：t组实例，每组实例一个n，表示字符串的长度，给你一个只含'0'和'1'组成的字符串，'0'表示女生，'1'表示男生，从1开始，位于i位上的人有价值为i的宝石，给他们分组，女生分为1、2组，男生分为3、4组，怎样分组可以使1、3组宝石总价值等于2、4组宝石总价值，不能分则输出-1;

思路：就是把分给左右两队，不用管她是男是女，只要宝石保持左右两边相等，然后再考虑是男是女分给（1，2）还是（3，4）.

#include  #include  #include  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; }