fork download
  1. #include<stdio.h>
  2. main()
  3. {
  4. int t,n,max,min,i,d;
  5. scanf("%d",&t);
  6. while(t--)
  7. {
  8. int count=0,k;
  9. scanf("%d",&n);
  10. int a[n];
  11. scanf("%d",&a[0]);
  12. max=a[0];
  13. min=a[0];
  14. for(i=1;i<n;i++)
  15. {
  16. scanf("%d",&a[i]);
  17. if(a[i]>max)
  18. max=a[i];
  19. if(a[i]<min)
  20. min=a[i];
  21. }
  22. //for(i=0;i<n;i++)
  23. //printf("%d ",a[i]);
  24. //printf("%d\n",max);
  25. //printf("%d\n",min);
  26. d=max-min;
  27. int c[d+1];
  28. for(i=0;i<d+1;i++)
  29. c[i]=0;
  30. for(i=0;i<n;i++)
  31. c[a[i]-min]=c[a[i]-min]+1;
  32. for(i=0;i<=d;i++)
  33. //printf("%d ",c[i]);
  34. count=c[0];
  35. k=0;
  36. for(i=1;i<=d;i++)
  37. {
  38. if(c[i]>count)
  39. {
  40. k=i;
  41. count=c[i];
  42. }
  43. }
  44. //printf("\n%d %d\n",k+min,count);
  45. if(count > n/2)
  46. printf("YES %d\n",k+min);
  47. else
  48. printf("NO\n");
  49. }
  50. }
  51.  
Runtime error #stdin #stdout 0.02s 1720KB
stdin
Standard input is empty
stdout
Standard output is empty