d732. 二分搜尋法
標籤 : 搜尋
通過比率 : 5334人/5932人 ( 90% ) [非即時]
評分方式:
Tolerant

最近更新 : 2025-05-04 20:17

內容

立勛給你一個嚴格遞增的數列$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
2
1
5
4
0
測資資訊:
記憶體限制: 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) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
45799 bradyou0726 (Bradyou) d732
sjfpdaifuasdf
47 2025-04-14 12:32
22820 fire5386 (becaidorz) d732
2366 2020-10-04 21:40
45800 bradyou0726 (Bradyou) d732
sjfpdaifuasdf
35 2025-04-14 12:55
40030 Imcyj123 (test.java) d732
java ac
316 2024-04-23 09:50
32957 a110608@ctes ... (鍾均) d732 1644 2022-11-19 12:04