C++ 实现游戏赢家判断：巧妙找出满足和条件的最大数

我将用C++实现这个游戏判断赢家的程序。程序需要找出一个数，这个数是其他任意两个不同数之和，并且在所有满足条件的数中取最大的那个。 ```cpp #include <iostream> #include <vector> #include <algorithm> #include <unordered_set> using namespace std; int findWinner(const vector<int>& nums) { unordered_set<int> numSet(nums.begin(), nums.end()); vector<int> candidates; for (int i = 0; i < nums.size(); ++i) { bool found = false; // 检查当前数是否可以表示为其他两个不同数的和 for (int j = 0; j < nums.size() && !found; ++j) { if (j == i) continue; int target = nums[i] - nums[j]; if (target != nums[j] && numSet.count(target)) { found = true; } } if (found) { candidates.push_back(nums[i]); } } if (candidates.empty()) { return 0; } // 返回最大的候选数在原数组中的位置（1-based） int maxNum = *max_element(candidates.begin(), candidates.end()); for (int i = 0; i < nums.size(); ++i) { if (nums[i] == maxNum) { return i + 1; // 返回1-based索引 } } return 0; } int main() { int N; cin >> N; vector<int> nums(N); for (int i = 0; i < N; ++i) { cin >> nums[i]; } int winner = findWinner(nums); cout << winner << endl; return 0; } ``` 代码说明： 1. 使用哈希集合存储所有数字以便快速查找 2. 遍历每个数字，检查是否能表示为其他两个不同数字的和 3. 收集所有满足条件的数字 4. 从候选数字中找出最大的那个，返回其在原数组中的位置（1-based索引） 5. 如果没有满足条件的数字，返回0 三条额外需要注意的逻辑点： - 需要确保三个数都是不同的，即不能把一个数用两次来求和 - 当多个数满足条件时，要选择最大的那个数 - 返回的是1-based索引而不是0-based索引 ######[AI写代码神器 | 506点数解答 | 2025-06-20 16:18:09]