Run ID:133381
提交时间:2025-10-18 16:40:39
#include<bits/stdc++.h> using namespace std; int a[11000]; int main(){ int k,n,t; cin>>k; while(k--){ //测试组数 cin>>n; memset(a,0,sizeof(a))//没次记得初始化为0 //统计每个数出现的次数 for(int i=1;i<=n;i++){ cin>>t; a[t]++ } //求出出现的最大次数 int max=0; for(int j=0;j<=10000;j++){ if(a[j]>max) max=a[j]; } //如果出现最大次数>半数一上,其他数将不能把出现最多的数全部分开 if(max>n/2+1) cout<<"N"<<endl; else cout<<"Y"<<endl; } return 0; }