C. Swap Game(简单博弈)

admin

若是轮到的選手，当前的a1是除狐臭方法,0，则输掉角逐。 Alice先履行操作。

問，若是Alice和Bob都采纳最明智的计谋，谁终极會赢。

1<=a1<=n

标题的關頭，是谁拿到了0，谁就输。

那末明显，咱們在更换元素時，一定選擇a2到an中，最小的元素给對方，并在以後的操作继续選擇這個元素。如许，能确保最快讓對方選到0。

操纵上述计谋，Alice可以選擇a2到an中最小的元素。 Bob没有選擇上風，只能看他手頭原始的a1元素。

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. #define ll long long
   
4. const int maxn = 200010;
   
5. int n, k;
   
6. int x, y, mn;
   
7. void solve() {
   
8. scanf("%d", &n);
   
9. scanf("%d", &x);
   
10. mn = 1000000000;
    
11. for (int i = 1; 制服,i < n; ++i) {
    
12. scanf("%d", &y鼻炎特效藥,);
    
13. mn = min(mn, y);
    
14. }
    
15. printf("%s\n", x <= mn ? "Bob" : "Alice");
    
16. }
    
17. int main() {
    
18. int t;
    
19. scanf("%d", &t);
    
20. while (t--) {
    
21. solve();
    
22. }
    
23. }

複製代碼