Run ID:7128

提交时间:2025-04-05 10:41:10

#include<bits/stdc++.h> using namespace std; int main(){ int a[10001]; int k,n,p,m=0,z=0; cin>>k; for(int i=1;i<=k;i++){ n=0,z=0,m=0; memset(a,0,sizeof(a)); cin>>n; for(int j=1;j<=n;j++){ cin>>p; a[p]++; } for(int i=1;i<=n;i++){ if(a[i]>m){ m=a[i]; } } if(n%2==0){ z=n/2; } else{ z=n/2+1; } if(m<=z){ cout<<"Y"<<endl; } else{ cout<<"N"<<endl; } } return 0; }