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

d732. 二分搜尋法

標籤 : 搜尋
通過比率: 5568人/ 6184人 ( 90%) [非即時]
評分方式：

Tolerant

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

內容

給你一個嚴格遞增的數列$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$相等?

輸入說明

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

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

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

輸出說明

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

輸出$i$的值

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

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

範例輸入 #1

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

範例輸出 #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

提示：

標籤:

搜尋

出處:

[管理者： pcshic (PCSHIC) ]

本題狀況本題討論排行