Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
127138 余冠学 折半查找法 C++ 通过 100 1 MS 288 KB 408 2024-01-25 08:02:40

Tests(10/10):


# 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; }


测评信息: