Run ID:71792

提交时间:2024-04-27 16:56:29

# include<iostream> # include<algorithm> using namespace std; int main(){ int k,n,a[10001],s,maxx=-1,minn=114514,maxxx=-1; cin>>k; while(k--){ cin>>n; maxx=-1,minn=114514,maxxx=-1; for(int i=0;i<n;i++){ cin>>a[i]; maxx=max(maxx,a[i]); minn=min(minn,a[i]); }for(int i=minn;i<=maxx;i++){ s=0; for(int j=0;j<n;j++){ if(a[j]==i) s++; }maxxx=max(maxxx,s); }if(maxxx>(n+1)/2) cout<<"N"<<endl; else cout<<"Y"<<endl; } return 0; }