d732: 二分搜尋法
Tags : 搜尋
Accepted rate : 1463人/1659人 ( 88% ) [非即時]
評分方式:
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
5 5
1 3 4 7 9
3 1 9 7 -2
Sample Output
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
Hint :
Tags:
搜尋
出處:
[管理者:
pcshic (PCSHIC)
]


ID User Problem Subject Hit Post Date
16437
pin1625 (pin)
d732
c++另解
218 2018-12-31 13:26