#include<stdio.h>
#include<stdlib.h>
int a[100010];
int main() {
int n, q;
scanf("%d", &n);
for (int i = 1; i <= n; i++) {
scanf("%d", &a[i]);
}
while (q--) {
int x;
scanf("%d", &x);
int l = 1, r = n, ans = -1;
while (l <= r) {
int mid = (r + l) >> 1;
if (a[mid] >= x) {
ans = mid;
r = mid - 1;
} else l = mid + 1;
}
if (ans == -1 || a[ans] != x)
printf("Not Found\n");
else printf("%d\n", ans);
}
}
原文链接: https://www.cnblogs.com/Accpted/p/12787847.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;
也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/344797
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!