d732. 二分搜尋法 - 高中生程式解題系統

d732. 二分搜尋法

Tags : 搜尋
Accepted rate: 5761人/ 6512人 ( 88%) [非即時]
評分方式：

Tolerant

最近更新 : 2025-08-01 00:07

Content

給你一個嚴格遞增的數列$A_{1},A_{2},A_{3}.....A_{N}(1\leq N\leq 100000)$,

以及$K(1\leq K\leq 100000)$筆詢問,

每筆詢問給定$X(-2147483648 \leq X\leq 2147483647)$,求數列中是否存在一個$A_{i}(1\leq i\leq N)$的值與$X$相等?

Input

第一行包含兩個整數$N$, $K$分別表示數列長度以及詢問數,

第二行包含$N$個整數,第$i(1\leq i\leq N)$個整數依序為數列中$A_{i}$的值,

第三行包含$K$個詢問的整數$X$.

Output

對於每個詢問整數$X$對應一行輸出:

輸出$i$的值

其中$1\leq i\leq N$且$A_{i}=X$

若沒有這樣的$i$值請輸出$0$代替.

Sample Input #1

5 5
1 3 4 7 9
3 1 9 7 -2

Sample Output #1

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (20%): 1.0s , <1M
公開測資點#1 (20%): 1.0s , <1M
公開測資點#2 (20%): 1.0s , <1M
公開測資點#3 (20%): 1.0s , <1M
公開測資點#4 (20%): 1.0s , <10M

Hint ：

Tags:

搜尋

出處:

[管理者： pcshic (PCSHIC) ]

Status Forum 排行