Run ID:133380
提交时间:2025-10-18 16:39:44
#include <bits/stdc++.h> using namespace std; int a[10005]; int main() { int k,n,t; cin>>k; while(k--){ //测试组数 cin>>n; memset(a,0,sizeof(a)); //每次记得初始化 //统计每个数出现的次数 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; }