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

最近更新 : 2024-06-16 20:54

內容

給你一個嚴格遞增的數列A1,A2,A3.....An(1<=n<=100000), 

&下面有幾個問題的詢問數k(1<=K<=100000),

以及k個詢問的整數x,求數列中是否存在一個Ai(1<=i<=n)的值與X相等?

輸入說明

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

第二行包含n個整數第i(1<=i<=n)個整數依序為數列中Ai的值,

第三行包含k個詢問的整數x. 

輸出說明

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

輸出i的值

其中1<=i<=n且Ai=x

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

範例輸入 #1
5 5
1 3 4 7 9
3 1 9 7 -2
範例輸出 #1
2
1
5
4
0
測資資訊:
記憶體限制: 512 MB
提示 :
標籤:
搜尋
出處:
[管理者:
Unknown User
]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
22820 fire5386 (becaidorz) d732
2234 2020-10-04 21:40
40030 Imcyj123 (test.java) d732
java ac
188 2024-04-23 09:50
32957 a110608@ctes ... (鍾均) d732 1290 2022-11-19 12:04
31683 krameri120 (科科) d732
c語言解題
653 2022-08-13 22:25
31674 a302854888@g ... (小麥) d732
1030 2022-08-13 17:48