二分查找算法：求解水流最大速度的高效方法

### 📝思路分析 根据题目描述，水流速度先上升后下降，要找到最大速度。可以使用二分查找的方法，通过比较中间元素与其相邻元素的大小关系，来缩小查找范围，直到找到最大速度。 ### 💻代码实现 ```cpp #include <iostream> using namespace std; int a[100005], n, l, r, mid; int main() { // 输入记录速度的次数 cin >> n; // 输入每次的水流速度 for (int i = 1; i <= n; i++) { cin >> a[i]; } // 初始化左右边界 l = 1, r = n; // 二分查找最大速度 while (l <= r) { // 计算中间位置 mid = (l + r) / 2; // 如果中间元素大于其下一个元素，说明最大速度在左半部分 if (a[mid] > a[mid + 1]) { r = mid - 1; } // 如果中间元素小于其下一个元素，说明最大速度在右半部分 else if (a[mid] < a[mid + 1]) { l = mid + 1; } } // 最终l指向最大速度的位置 cout << a[l] << endl; return 0; } ``` ### 📚代码解释 1. **输入处理**：首先读取记录速度的次数`n`，然后读取`n`个水流速度并存储在数组`a`中。 2. **二分查找**：使用二分查找算法，初始化左右边界`l`和`r`分别为 1 和`n`。在每次循环中，计算中间位置`mid`，并比较`a[mid]`和`a[mid + 1]`的大小。 - 如果`a[mid] > a[mid + 1]`，说明最大速度在左半部分，更新右边界`r = mid - 1`。 - 如果`a[mid] < a[mid + 1]`，说明最大速度在右半部分，更新左边界`l = mid + 1`。 3. **输出结果**：最终`l`指向最大速度的位置，输出`a[l]`。 ### ######[AI问答 | 569点数解答 | 2026-05-31 13:59:42]