fork(1) download
copy 
  1. #include <stdio.h>
  2.  
  3. int main()
  4. {
  5.     int t,i=0,j;
  6.     scanf("%d",&t);
  7.     while(i<t)
  8.     {
  9.  
  10.             j=0;
  11.             int flag=0;
  12.             long n;
  13.             int  a[1005]={0},b[1005]={0},m,pos=0;
  14.             scanf("%ld",&n);
  15.             if(n==0) 
  16.             flag=1;
  17.             //printf("%d\n",b[2]);
  18.             while(j<n)
  19.             {
  20.                 scanf("%d",&m);
  21.               // printf("m is %d\n",m);
  22.                 if(m<0) 
  23.               {  b[-m]++;}
  24.                else
  25.                a[m]++;
  26.                 j++;
  27.                 //printf("am & bm are %d %d\n",a[m],b[-m]);
  28.                 if(a[m]>(n/2))
  29.                 {
  30.                 	flag=1;
  31.                 	pos=m;
  32.                 //	printf("pos1 is %d\n",pos);
  33.                 	break;}
  34.                 else if(b[-m]>n/2)
  35.                 {
  36.                 	flag=1;
  37.                 	pos=-m;
  38.                 	//	printf("pos2 is %d\n",pos);
  39.                 	break;}
  40.                 else
  41.                 continue;
  42.             }
  43.             if(flag==1) printf("YES %d\n",pos);
  44.             else printf("NO\n");
  45.             i++;
  46.     }
  47.     return 0;
  48. }
  49.  
Success #stdin #stdout 0s 2012KB
comments (?)
stdin
copy 
3
4
2 1 2 2
6
1 1 1 2 2 2
5
1 2 4 5 1
stdout
copy 
YES 2
NO
NO
https://ideone.com/S63Dsc
language:
C (gcc 8.3)
created:
8 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!