Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
127172 梁思宸 折半查找法 C++ 运行超时 30 1000 MS 304 KB 480 2024-01-25 08:10:04

Tests(3/10):


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


测评信息: