d732. 二分搜尋法
Tags : 搜尋
Accepted rate : 4685人/5245人 ( 89% ) [非即時]
評分方式:
Tolerant

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

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
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) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
22820 fire5386 (becaidorz) d732
演算法
2130 2020-10-04 21:40
40030 Imcyj123 (test.java) d732
java ac
117 2024-04-23 09:50
32957 a110608@ctes ... (鍾均) d732 1101 2022-11-19 12:04
31683 krameri120 (科科) d732
c語言解題
578 2022-08-13 22:25
31674 a302854888@g ... (小麥) d732
878 2022-08-13 17:48