Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
127138 | 余冠学 | 折半查找法 | C++ | 通过 | 100 | 1 MS | 288 KB | 408 | 2024-01-25 08:02:40 |
# include <algorithm> # include <iostream> using namespace std; int main(){ int n,m; cin >> n; int a[n]; for (int i = 0;i < n;i++) cin >> a[i]; sort(a,a+n); cin >> m; int l = 0,r = n - 1; while (l <= r){ int mid = l + r >> 1; if (a[mid] == m){ cout << mid + 1; return 0; }else if (a[mid] > m){ r = mid - 1; }else{ l = mid + 1; } }cout << -1; return 0; }