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

d732: 二分搜尋法

Tags : 搜尋
Accepted rate : 3137人/3513人 ( 89% ) [非即時]
評分方式：

Tolerant

最近更新 : 2014-03-31 01:40

Content

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

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

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

Input

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

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

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

Output

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

輸出i的值

其中1<=i<=n且Ai=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 排行