Run ID:71806

提交时间:2024-04-27 17:06:36

#include<iostream> using namespace std; int main(){ int n; int m,k,max=0; int a[10000]={0}; cin>>n; for(int i=1;i<=n;i++){ max=0; cin>>m; for(int j=1;j<=m;j++){ cin>>k; a[k]++; } for(int j=1;j<=10000;j++){ if(a[j]>0){ if(max<a[j]) max=a[j]; } } if(m%2==0){ if(max<=m/2){ cout<<"Y"<<endl; }else{ cout<<"N"<<endl; } } else if(m%2!=0){ if(max<=(m/2+1)){ cout<<"Y"<<endl; } }else{ cout<<"N"<<endl; } max=0; } return 0; }