Run ID:74161
提交时间:2024-05-23 19:41:20
# include<iostream> using namespace std; int main(){ int n,c=0,max=0,k; cin>>k; for(int i=0;i<k;i++){ int a[100001]={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; }