Run ID:71850

提交时间:2024-04-27 17:42:12

# include<iostream> using namespace std; int main(){ int i,j,n,m,k,max = 0; cin >> n; for(int i = 0;i < n;i++){ max = 0; int arr[10000] = {0}; cin >> m; for(j = 0;j < m;j++){ cin >> k; arr[k]++; } for(j = 0;j < 10000;j++){ if(arr[j] > 0){ if(max < arr[j]) max = arr[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; }