本文主要是介绍nyoj-589-糖果，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
#include<stdio.h>//此法占用内存和时间，但可以AC
#include<stdlib.h>
int a[1000000];
int cmp(const void *a,const void *b)
{
return *(int *)b-*(int *)a;
}
int main()
{
int s;
scanf("%d",&s);
while(s--)
{
int n,i,sum,t;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
qsort(a,n,sizeof(a[0]),cmp);
t=0;
for(sum=0,i=1;i<n;i++)
sum+=a[i];
if(a[0]<=sum+1)
printf("Yes\n");
else
printf("No\n");
}
return 0;
}
//法二
#include<stdio.h>
int main()
{
int s;
scanf("%d",&s);
while(s--)
{
int n,i,m,sum,max;
scanf("%d",&n);
sum=max=0;
for(i=0;i<n;i++)
{
scanf("%d",&m);
sum+=m;
if(m>max)
max=m;
}
if(2*max<=sum+1)
printf("Yes\n");
else printf("No\n");
}
return 0;
}
这篇关于nyoj-589-糖果的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
