题目链接:https://ac.nowcoder.com/acm/contest/5795/M
题目大意:有n堆石子。n一定为偶数。每次可以选择其中n/2堆。每堆可以任意取石头个数,必须取。谁不能取就输了。小陀螺先采取行动。如果小陀螺可以赢输出:Happy Little Gyro 否则输出:Sad Little Gyro
思路:
#include <bits/stdc++.h> using namespace std; int a[55]; int main(){ int t; scanf("%d", &t); while(t--){ int n; scanf("%d", &n); for(int i=1; i<=n; i++){ scanf("%d", &a[i]); } sort(a+1, a+1+n); int ans=0; for(int i=1; i<=n; i++){ if(a[i]==a[1]){ ans++; } } if(ans>n/2){ printf("Sad Little Gyro\n"); } else{ printf("Happy Little Gyro\n"); } } return 0; }