Run ID:71831

提交时间:2024-04-27 17:26:01

#include <iostream> using namespace std; int main(){ //1411 int n,m,k=0,max=0,i,j=0; int a[10001],c[10001]; bool b[10001],mm; cin>>k; for(int q=1;q<=k;q++){ max=0; cin>>n; for(i=1;i<=n;i++){ cin>>a[i]; c[a[i]]++; } for(i=1;i<=n;i++){ if(c[i]>max) max=c[i]; c[i]=0; } if((n+1)/2>=max){ b[j]=1; j++; } if((n+1)/2<max){ b[j]=0; j++; } } for(int q=0;q<k;q++){ if(b[q]==0){ cout<<"N"<<endl; }else{ cout<<"Y"<<endl; } } /*2 6 1 2 4 2 2 4 5 1 1 1 2 1 */ return 0; }