Run ID:128811

提交时间:2025-08-20 09:30:29

#include<bits/stdc++.h> using namespace std; int a[1000000]; int main(){ int k,n,b,s=0; cin>>k; while(k--){ memset(a,0,sizeof(a)); cin>>n; for(int i=1;i<=n;i++){ cin>>b; a[b]++; } int max=a[1]; for(int j=2;j<=n;j++){ if(a[j]>max){ max=a[j]; } } if(max>(n+1)/2){ cout<<"N"<<endl; } else{ cout<<"Y"<<endl; } } }