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;
}