C++ 二分查找：找出能挪动冰箱的最小力量值

以下是使用 C++ 实现的代码，通过二分查找来找出能挪动冰箱的人里面力量值最小的一个： ```cpp #include <iostream> #include <vector> #include <algorithm> // 二分查找满足条件的最小力量值 int binarySearch(const std::vector<int>& people, int weight) { int left = 0, right = people.size() - 1; int result = -1; while (left <= right) { int mid = left + (right - left) / 2; if (people[mid] >= weight) { result = people[mid]; right = mid - 1; // 继续向左查找更小的满足条件的值 } else { left = mid + 1; } } return result; } int main() { int n; std::cin >> n; std::vector<int> people(n); for (int i = 0; i < n; ++i) { std::cin >> people[i]; } int k; std::cin >> k; // 对力量值进行排序 std::sort(people.begin(), people.end()); int minStrength = binarySearch(people, k); std::cout << minStrength << std::endl; return 0; } ``` ### 代码解释： 1. **输入处理**：首先读取人数 `n`，然后读取每个人的力量值并存储在 `vector` 中，最后读取冰箱的重量 `k`。 2. **排序**：使用 `std::sort` 对存储力量值的 `vector` 进行排序，以便后续进行二分查找。 3. **二分查找**：定义 `binarySearch` 函数，在排序后的 `vector` 中查找满足力量值大于等于冰箱重量的最小力量值。 4. **输出结果**：将找到的最小力量值输出。 ######[AI问答 | 466点数解答 | 2026-05-31 14:18:31]