Justice（hdu6557）

对于本题首先我真的没有这种思维

对于这种我们应该理解把一些数组合成1/2;例如 需要16个5，8个4；

对于从最大值（小于1e5）后往前找看看可以组成1/2的个数是否大于等于2要理解

               int p=0;
			for(int j=maxx;j>1;j--)
			{
				p=(p+b[j])/2;
			 } 
//判断p+b[1]>=2

然后就是分组，这个思路也是相当好利用快速幂来pow（2，j-1）表示需要多少个j组成一个二分之一

从1开始往后推如果不满足，就自动2个组成j+1。

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define maxn 100000
int ans[100010];
int b[100010];
int a[100010];
int  pow_mul(int k)
{
	if(k==0) return 1;
	int sum=1;
	int a=2;
	while(k)
	{
		if(k&1)sum=sum*a;
		a=a*a;
		k>>=1;
	}
	return sum;
}
int main()
{
	int T;
	scanf("%d",&T);
	
		for(int i=1;i<=T;i++)
		{
			int n;
			memset(b,0,sizeof(b));
			memset(ans,0,sizeof(ans));
		  	scanf("%d",&n);
			//printf("Case %d: ",i);
			int maxx=0;
			for(int j=0;j<n;j++)
			{
				scanf("%d",&a[j]);
				if(a[j]>maxn) continue;
				b[a[j]]++;
				maxx=max(a[j],maxx);
			}
			printf("Case %d: ",i);
			int p=0;
			for(int j=maxx;j>1;j--)
			{
				p=(p+b[j])/2;
			 } 
			 long long cnt=0;
			 if(p+b[1]>=2)
			 {
			 	printf("YES\n");
			 	for(int j=1;j<=20;j++)
			 	{
			 		int w=pow_mul(j-1);
			 		if(b[j]+cnt>=w)
			 		{
			 			ans[j]=w-cnt;//
			 			break;
					 }
					 else{
					 	cnt=(cnt+b[j])*2;
					 	ans[j]=b[j];
					 }
				 }
				 for(int j=0;j<n;j++)
				 {
				 	if(a[j]>maxn) printf("0");
				    else{
						if(ans[a[j]])
				 		{
						 printf("1");
				 		ans[a[j]]--;}
						else{
							printf("0");
						}
					}
				  }
				 printf("\n");
			 }
			else
			{
				printf("NO\n");
			}
		}
    
    return 0;
 }