标签：c语言 hdoj simple example 狄利克雷抽屉原理
抽屉原理：
桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面至少放两个苹果。
这一现象就是我们所说的“抽屉原理”。
如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n+1个元素放到n个集合中去，其中必定有一个集合里至少有两个元素。
2 3 4 1 1 5 5 4 3 2 1
No YesPlease use function scanfHintHint
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
int main()
{
__int64 i,n,sum,max,temp;
int T;
scanf("%d",&T);
while(T--)
{
sum=0;max=-1;
scanf("%I64d",&n);
for(i=0; i<n; i++)
{
scanf("%I64d",&temp);
sum+=temp;
if(temp>=max)
{
max=temp;
}
}
if(max-(sum-max)<=1) printf("Yes\n");
else printf("No\n");
}
return 0;
}版权声明：本文为博主原创文章，未经博主允许不得转载。
Num 34 : HDOJ : 1205 吃糖果 [ 狄利克雷抽屉原理 ]
标签：c语言 hdoj simple example 狄利克雷抽屉原理
原文地址：http://blog.csdn.net/helloworldonly/article/details/47608269
