糖果

                                                                糖果

这一题其实就是个思路问题，没用什么高级的东西。一看到这一题，我立马想到了背包，我想只要把这些糖果分成两份，两份相差小于等于1，就输出Yes,否则另一种情况。思路很清晰，那很easy了，那就上代码，测数据，测试数据过了，那就提交，果断超时。我想了又想没思路，求助，同学给了些提醒，没理解。那就去群里求助，果然好心人很多这题思路很快出来。

现在讲下这题思路

首先找出最多的那种糖果(max)

将max这种糖果一一摆开，我们知道每种糖果是不能相邻的，那就用第二多的那种去插在两个之间，如果第二种用完了，用第三种…………一直用到任意两个max那种不相邻。如果插到任意两个max那种不相邻还有剩余，去将这些剩余糖果放在任意两两颗糖果之间，（自己一想就明白了），一定能保证，任意两个属于一种的糖果都不相邻。这样就输出Yes,不能满足上述要求的输出No.(本然表达能力不太强，呵呵)，代码简单，一看就明白，直接上代码了

 
#include<stdio.h>
int main()
{
	int m,i,count,max,t,x;
	scanf("%d",&t);
	while(t--)
	{
	
		scanf("%d",&m);
		count=max=0;
		while(m--)
		{
			scanf("%d",&x);
			if(x>max)
				max=x;
			count+=x;
		}
		if(count-max>=max-1)
			printf("Yes\n");
		else
			printf("No\n");

	
	}

}