C++实现查找机器人电路中小于等于指定值的最大电压信号

以下是使用 C++ 实现该功能的代码： ```cpp #include <iostream> #include <vector> // 查找小于等于 k 的最大信号 int findMaxSignal(const std::vector<int>& signals, int k) { int left = 0; int right = signals.size() - 1; int result = -1; while (left <= right) { int mid = left + (right - left) / 2; if (signals[mid] <= k) { result = signals[mid]; left = mid + 1; } else { right = mid - 1; } } return result; } int main() { int n; std::cin >> n; std::vector<int> signals(n); for (int i = 0; i < n; ++i) { std::cin >> signals[i]; } int k; std::cin >> k; int maxSignal = findMaxSignal(signals, k); std::cout << maxSignal << std::endl; return 0; } ``` ### 代码解释： 1. **`findMaxSignal` 函数**： - 该函数使用二分查找算法在有序的信号数组中查找小于等于 `k` 的最大信号。 - 初始化 `left` 为 0，`right` 为数组的最后一个元素的索引。 - 在 `while` 循环中，计算中间索引 `mid`。 - 如果 `signals[mid]` 小于等于 `k`，更新 `result` 为 `signals[mid]`，并将 `left` 更新为 `mid + 1`，继续在右半部分查找。 - 如果 `signals[mid]` 大于 `k`，将 `right` 更新为 `mid - 1`，在左半部分查找。 - 最终返回 `result`。 2. **`main` 函数**： - 读取信号的个数 `n`。 - 读取 `n` 个信号值并存储在 `signals` 向量中。 - 读取询问的 `k`。 - 调用 `findMaxSignal` 函数查找小于等于 `k` 的最大信号，并输出结果。 ######[AI问答 | 562点数解答 | 2026-06-06 19:35:01]