Run ID:74163

提交时间:2024-05-23 19:44:59

# include<iostream> using namespace std; int main(){ int a[100001]={0},n,c=0,max=0,k; cin>>k; for(int q=0;q<k;q++){ for(int v=0;v<100001;v++){ a[v]=0; } max=0; cin>>n; for(int g=0;g<n;g++){ cin>>c; a[c]++; } for(int i=0;i<100001;i++){ if(a[i]>max){ max=a[i]; } } if(n%2==0){ if(n/2>=max) cout<<"Y"<<endl; else cout<<"N"<<endl; } else{ if(n/2+1>=max) cout<<"Y"; else cout<<"N"; } } return 0; }