第十六届蓝桥杯青少组C++省赛[2025.8.10]第二部分编程题（5、环形取硬币游戏）

参考程序：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;// 定义一个结构体，存储箱子编号和硬币数量
struct Box {int id;     // 箱子编号int coins;  // 硬币数量
};// 自定义排序规则
// 先按硬币数量升序，如果相等则按编号升序
bool cmp(const Box &a, const Box &b) {if (a.coins != b.coins) return a.coins < b.coins;return a.id < b.id;
}int main() {int T; // 测试组数cin >> T;while (T--) {int n;  // 箱子总数cin >> n;vector<Box> jerry; // Jerry 负责奇数编号vector<Box> tom;   // Tom   负责偶数编号for (int i = 1; i <= n; i++) {int c;cin >> c;if (i % 2 == 1) {jerry.push_back({i, c});} else {tom.push_back({i, c});}}// 如果 n 是奇数，Jerry 必胜if (n % 2 == 1) {cout << "Jerry" << endl;continue;}// 分别对 jerry 和 tom 的箱子排序sort(jerry.begin(), jerry.end(), cmp);sort(tom.begin(), tom.end(), cmp);// 取出最小的（排序后第一个）Box minJerry = jerry[0];Box minTom   = tom[0];if (minJerry.coins > minTom.coins) {cout << "Jerry" << endl;} else if (minJerry.coins < minTom.coins) {cout << "Tom" << endl;} else {// 硬币相等，比较编号：编号大的赢if (minJerry.id > minTom.id) {cout << "Jerry" << endl;} else {cout << "Tom" << endl;}}}return 0;
}