同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

1351_二分查找

2022-5-16 18:17| 发布者: Hocassian| 查看: 57| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-2-89503808173200-Problem List-采集的数据-后羿采集器.html

Pro.ID

1351

Title

二分查找

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1351

AC

1261

Submit

3255

Ratio

38.74%

时间&空间限制

Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)

描述

二分查找又叫折半查找。它采用的是"分治策略"。

给出从小到大排好序的M个整数，查找是否存在某个整数，如果存在，则输出其位置。

输入

第一行是一个整数 M ( 0 < M ≤ 200000 ) 表示整数的个数。

接下来是M个整数，每个整数之间用一个空格分隔。

接下来一行是一个整数N，表示要查找的关键字个数。

接下来N个整数，表示要查找的关键字key。每个key之间一个空格分隔。

输出

Description

二分查找又叫折半查找。它采用的是"分治策略"。

给出从小到大排好序的M个整数，查找是否存在某个整数，如果存在，则输出其位置。

Input

第一行是一个整数 M ( 0 < M ≤ 200000 ) 表示整数的个数。

接下来是M个整数，每个整数之间用一个空格分隔。

接下来一行是一个整数N，表示要查找的关键字个数。

接下来N个整数，表示要查找的关键字key。每个key之间一个空格分隔。

Output

对每个要查找的key，输出一行结果。

如果找到，输出key在这M个整数的位置，位置从0开始编号。

如果找不到，则输出 Not Found

Sample Input

10
1 2 4 6 7 8 9 11 20 85
4
1 5 20 99

Sample Output

0
Not Found
8
Not Found

Author

John

样例输入