某高中校長非常痛恨學生上課滑手機。
於是每天早自習,他都會把沒收來的手機依照「學號」由小到大排在櫃子裡。
某天放學前,同學們急著領回手機。
但校長懶得慢慢找,只想快速知道某位同學的手機放在哪個位置。
現在給你:
請你幫校長快速找到手機的位置。
對於每次查詢:
-1由於手機數量非常多,若使用效率太差的方法,校長會先下班,而你的程式會 TLE。
限制:
輸入說明:
第一行輸入兩個整數 N,Q
第二行輸入 N 個整數,表示已依照由小到大排序好的學號。
接下來 Q 行,每行一個整數 x,表示要查詢的學號。
輸出說明:
對每次查詢輸出一行:
-15 5 1 2 3 4 5 1 2 3 4 5
1 2 3 4 5
6 4 3 7 12 18 25 31 18 5 31 3
4 -1 6 1
有一組測資必須二分搜尋
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||