Run ID:71813

提交时间:2024-04-27 17:10:52

# include<stdio.h> # include<iostream> using namespace std; int main(){ int n,m,k,j,max=0,a[10001]; cin>>n; for(int i=1;i<=n;i++){ max=0; cin>>m; for(j=1;j<=m;j++){ cin>>k; a[k]++; } for(j=0;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; }