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

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

內容

給你一個嚴格遞增的數列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
公開 測資點#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
提示 :
標籤:
搜尋
出處:
[管理者: pcshic (PCSHIC) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
22820 fire5386 (becaidorz) d732
演算法
2036 2020-10-04 21:40
32957 a110608@ctes ... (鍾均) d732 985 2022-11-19 12:04
31683 krameri120 (科科) d732
c語言解題
477 2022-08-13 22:25
31674 a302854888@g ... (小麥) d732
757 2022-08-13 17:48
26816 406490150@gm ... (我是朱朱) d732
1425 2021-08-26 12:13