Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
109281 | 曾煦翔 | 折半查找法 | C++ | 通过 | 100 | 2 MS | 328 KB | 518 | 2023-11-08 13:21:41 |
#include <bits/stdc++.h> using namespace std; struct node { int id , num; void read() { cin >> num; } }a[10005]; bool cmp(node x , node y) { return x.num < y.num; } int main() { int n; cin >> n; for(int i = 1;i <= n;i++) { a[i].read(); a[i].id = i; } int m; cin >> m; sort(a + 1 , a + n + 1,cmp); for(int i = 1;i <= n;i++) { if(a[i].num == m) { cout << a[i].id; return 0; } } cout << -1; return 0; }