全台最大網路博奕遊戲論壇

標題: C. Swap Game(简单博弈) [打印本頁]

作者: admin 時間: 2023-10-16 15:48
標題: C. Swap Game(简单博弈)
若是轮到的選手，当前的a1是除狐臭方法,0，则输掉角逐。 Alice先履行操作。

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

1<=a1<=n

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

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

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

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int maxn = 200010;
int n, k;
int x, y, mn;
void solve() {
scanf("%d", &n);
scanf("%d", &x);
mn = 1000000000;
for (int i = 1; 制服,i < n; ++i) {
scanf("%d", &y鼻炎特效藥,);
mn = min(mn, y);
}
printf("%s\n", x <= mn ? "Bob" : "Alice");
}
int main() {
int t;
scanf("%d", &t);
while (t--) {
solve();
}
}

複製代碼

歡迎光臨全台最大網路博奕遊戲論壇 (https://bbs.my-3win8.com/)