Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
127172 | 梁思宸 | 折半查找法 | C++ | 运行超时 | 30 | 1000 MS | 304 KB | 480 | 2024-01-25 08:10:04 |
#include <bits/stdc++.h> using namespace std; int a[10010]; int n, m; int main (){ ios::sync_with_stdio(false); cin.tie(0); scanf("%d", &n); for (int i = 1; i <= n; i++){ scanf("%d", &a[i]); } scanf("%d", &m); if (m > 10000) printf("-1"); int i = 1, j = n; while (i <= j){ int mid = (i + j) / 2; if (a[mid] == m){ printf("%d", mid); return 0; }else if (mid < m){ j = mid; }else{ i = mid; } } printf("-1"); return 0; }