剑题解(帅哥美女给个赞吧)
2026-08-03 09:09:34
发布于:浙江
0阅读
0回复
0点赞
不是我直接说白了,这种题很简单,只需要用二分一半一半判断就可以了
话不多说,直接上代码
需要直接取:
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin >>n;
int a[n];
for (int i = 0; i < n; i++) {
cin >> a[i];
}
int b;
cin >> b;
int l = 0, r = n-1;
int ans = -1;
while (l <= r) {
int m = (l + r) / 2;
if (a[m] == b) {
ans = m + 1;
break;
}
else if (a[m] > b) {
r = m - 1;
}
else {
l = m + 1;
}
}
cout << ans;
}
这里空空如也








有帮助,赞一个