Run ID:71772
提交时间:2024-04-27 16:37:21
# include<iostream> using namespace std; int getdown(int n){ if(n%2==0){ return n/2; }else{ return n/2+1; } } int main(){ int k,m,n; cin>>k; for(int i=1;i<=k;i++){ cin>>n; int max=getdown(n); bool flag=true; int a[1001]={0},ma=0; for(int j=1;j<=n;j++){ cin>>m; a[m]++; } for(int i=1;i<=n;i++){ if(a[i]>max){ flag=!flag; break; } } if(flag){ cout<<"Y"<<endl; }else{ cout<<"N"<<endl; } } return 0; }