b018:
二分搜尋法
Content
給你一個嚴格遞增的數列 A1, A2, A3 ..... An (1<=n<=102400),
&下面有幾個問題的詢問數 k (1<=k<=102400),
以及 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
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (2%): 0.1s , <1K
不公開 測資點#1 (2%): 0.1s , <1K
不公開 測資點#2 (6%): 0.1s , <1M
不公開 測資點#3 (80%): 0.4s , <10M
不公開 測資點#4 (10%): 0.1s , <1M
不公開 測資點#0 (2%): 0.1s , <1K
不公開 測資點#1 (2%): 0.1s , <1K
不公開 測資點#2 (6%): 0.1s , <1M
不公開 測資點#3 (80%): 0.4s , <10M
不公開 測資點#4 (10%): 0.1s , <1M
Hint ：
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||