//思路：把所有糖果分成兩堆，一堆是數(shù)目最多的一種糖果max，另外一堆是剩下的所有糖果之和r。
//如果 max > r+1 則表示不能按題目要求把糖果吃完。

Code
#include?<stdio.h>
#include?<stdlib.h>

int?main()
{
?freopen("acm.txt","r",stdin);
?int?n,m,i;
?__int64?sum,f,max,r;
?scanf("%d",&n);
?while(?n--?)
?{
??scanf("%d",&m);
??sum=0;?max=0;
??for(i=0;i<m;i++)
??{
???scanf("%I64d",&f);
???if(?f>max?)
????max=f;//保存數(shù)目最多的一種糖果
???sum=sum+f;//sum保存所有糖果之和
??}
??r=sum-max;//剩下的所有糖果之和
??if(?max>r+1?)
???printf("No\n");
??else
???printf("Yes\n");
?}
?return?0;
}

轉(zhuǎn)載于:https://www.cnblogs.com/anderson0/archive/2009/05/13/1455337.html

總結(jié)

以上是生活随笔為你收集整理的1205 鸽巢原理的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。