权利指数 二进制枚举

Description
*在选举问题中，总共有n个小团体，每个小团体拥有一定数量的选票数。如果其中m个小团体的票数和超过总票数的一半，则此组合为“获胜联盟”。n个团体可形成若干个获胜联盟。一个小团体要成为一个“关键加入者”的条件是：在其所在的获胜联盟中，如果缺少了这个小团体的加入，则此联盟不能成为获胜联盟。一个小团体的权利指数是指：一个小团体在所有获胜联盟中成为“关键加入者”的次数。请你计算每个小团体的权利指数。
Input
输入数据的第一行为一个正整数T，表示有T组测试数据。每一组测试数据的第一行为一个正整数n（0<n<=20）。第二行有n个正整数，分别表示1到n号小团体的票数。
Output
对每组测试数据，在同一个行按顺序输出1到n号小团体的权利指数。
Sample Input
2
1
10
7
5 7 4 8 6 7 5
Sample Output
1
16 22 16 24 20 22 16

#include<bits/stdc++.h>
using namespace std;int t,n,s,a[100000],b[100000],p;
int main()
{

cin>>t;
while(t--)
{
	 memset(b,0,sizeof(b));			//初始化最后所要输出的结果所在的数组，因为有多组数据。																																					   p=0;
	    p=0;
       cin>>n;
    for(int i=0;i<n;i++)
        {
            cin>>a[i];
            p=p+a[i];
        }
    for(int i=0;i<(1<<n);i++)					//列举出所有的情况
        {
            s=0;
            for(int j=0;j<n;j++)       //在某种情况下的取多少符合标准的数（其实这个标椎不用你自己定，只要搞懂代表啥就行啦）
                {
                    if(i&(1<<j))
                    {
                        s =s+a[j];
                    }
                }									//所有符合标准的数的和
            if(s>p/2)
                {
                    for(int j=0;j<n;j++)
                    {
                        if(s-a[j]<=p/2&&i&(1<<j))			//保证此数即在联盟里又符合是关键的团体
                        {
                            b[j]++;						//记录第一个团体的关键票数
                        }
                    }
                }
        }
        for(int i=0;i<n-1;i++)
            printf("%d ",b[i]);
        printf("%d\n",b[n-1]);
}
return 0;			
}