C++二分查找常见错误：输入顺序与边界条件处理

你的代码存在几个关键问题，导致无法正确运行。我们来逐一分析： ## 🔍 主要问题分析 ### 1️⃣ **输入顺序错误** ```cpp cin >> k; // 错误：先读了冰箱重量 ``` **应该先读人数n，再读力量值数组，最后读冰箱重量k** ### 2️⃣ **二分查找边界条件错误** 你的二分查找逻辑过于复杂，而且存在数组越界风险： - `a[mid-1]` 当 `mid=1` 时会访问 `a[0]`（越界） - 查找目标是：**第一个大于等于k的元素** ## ✅ 正确代码实现 ```cpp #include <iostream> #include <algorithm> using namespace std; int main() { int n, k; int a[100005]; // 1. 正确顺序读取输入 cin >> n; for (int i = 0; i < n; i++) { cin >> a[i]; } cin >> k; // 2. 排序 sort(a, a + n); // 3. 二分查找第一个 >= k 的元素 int l = 0, r = n - 1; int ans = -1; // 记录答案 while (l <= r) { int mid = (l + r) / 2; if (a[mid] >= k) { ans = a[mid]; // 记录当前候选 r = mid - 1; // 尝试找更小的 } else { l = mid + 1; // 太小了，往右找 } } // 4. 输出结果 if (ans != -1) { cout << ans << endl; } else { // 理论上不会出现，因为题目保证有解 cout << -1 << endl; } return 0; } ``` ## 💡 关键改进点 ### 📌 数组索引从0开始 C++数组默认从0开始，注意： - `sort(a, a+n)` 排序范围是 `[0, n)` - 二分查找的左右边界 `l=0, r=n-1` ### 📌 简化的二分查找逻辑 ```cpp if (a[mid] >= k) { ans = a[mid]; // 记录答案 r = mid - 1; // 继续向左找更小的 } else { l = mid + 1; // 向右找 } ``` 这个逻辑比你的条件判断更清晰且安全。 ## ⚡ 更简单的实现（不使用二分） 题目数据规模 `n ≤ 100000`，直接遍历即可： ```cpp #include <iostream> #include <algorithm> #include <climits> using namespace std; int main() { int n, k; int a[100005]; cin >> n; for (int i = 0; i < n; i++) { cin >> a[i]; } cin >> k; int ans = INT_MAX; for (int i = 0; i < n; i++) { if (a[i] >= k && a[i] < ans) { ans = a[i]; } } cout << ans << endl; return 0; } ``` ## 🎯 开发建议 1. **输入顺序检查**：确保变量读取顺序与题目要求一致 2. **边界条件测试**：特别关注 `mid=0` 和 `mid=n-1` 的情况 3. **使用标准库函数**：`lower_bound()` 可直接找到第一个 ≥ k 的元素： ```cpp auto it = lower_bound(a, a + n, k); cout << *it << endl; ``` ######[AI写代码神器 | 855点数解答 | 2026-06-07 20:16:05]