Dominant Element

Problem Code:

DOMINANT2

---

Contest Code:START51D

Submission byrashmi1729

---

Submitted: 12 days ago

---

Status:

Correct Answer

Language : C

(NOTE : Try a few times yourself before moving to the solution)

#include <stdio.h>

int main(void) {

    int t;
	scanf("%d\n",&t);
	
	while(t--)
	{
	    int n;
	    scanf("%d\n",&n);
	    int fr[1001] = {0};
	    int arr[n];
	    for(int i = 0; i < n; i++)
	    {
	        scanf("%d ",&arr[i]);
	        fr[arr[i]]++;
	    }
	    int flg = 0, max = fr[0], maxidx = 0;
	    for(int i = 0; i < 1001; i++)
	    {
	       if(fr[i]>max)
	       {
	           max=fr[i];
	           maxidx = i;
	       }
	    }
	    //printf("%d ",max);
	    for(int i = 0; i < 1001; i++)
	    {
	        
	        if(max==fr[i] && i!=maxidx)
	        {
	            
	            flg=1;
	            break;
	        }
	    }
	    if(!flg)
	    printf("YES\n");
	    else
	    printf("NO\n");
	}
	return 0;
}