Run ID:77410

提交时间:2024-06-09 09:55:51

#include<bits/stdc++.h> using namespace std; int k,n,ai,d,max1=0; int a[10001]; int main(){ cin>>k; for(int i=1;i<=k;i++){ cin>>n; for(int j=1;j<=n;j++){ cin>>ai; a[ai]++; } max1=0; for(int i=n;i>=1;i--){ if(a[i]>max1){ max1=a[i]; } } if(n-max1>=(max1-1)){ cout<<'Y'<<endl; } else{ cout<<"N"<<endl; } max1=0; for(int l=0;l<=n;l++){ a[l]=0; } } return 0; }