c215. 校長沒收的手機
Tags :
Accepted rate : 1人/1人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2026-05-14 20:31

Content

某高中校長非常痛恨學生上課滑手機。
於是每天早自習,他都會把沒收來的手機依照「學號」由小到大排在櫃子裡。

某天放學前,同學們急著領回手機。
但校長懶得慢慢找,只想快速知道某位同學的手機放在哪個位置。

現在給你:

  • 已排序好的手機學號列表
  • 多筆同學的查詢

請你幫校長快速找到手機的位置。

對於每次查詢:

  • 若該學號存在,輸出位置(從 1 開始)
  • 若不存在,輸出 -1

由於手機數量非常多,若使用效率太差的方法,校長會先下班,而你的程式會 TLE。

限制:

  • 1≤N,Q≤10^6
  • 學號範圍:−10^9≤x≤10^9
Input

輸入說明:

第一行輸入兩個整數 N,Q

  • N:被沒收的手機數量
  • Q:查詢次數

第二行輸入 N 個整數,表示已依照由小到大排序好的學號。

接下來 Q 行,每行一個整數 x,表示要查詢的學號。

Output

輸出說明:

對每次查詢輸出一行:

  • 若找到學號 x,輸出其位置(1-based)
  • 若找不到,輸出 -1
Sample Input #1
5 5
1 2 3 4 5
1
2
3
4
5
Sample Output #1
1
2
3
4
5
Sample Input #2
6 4
3 7 12 18 25 31
18
5
31
3
Sample Output #2
4
-1
6
1
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (20%): 1.0s , <1K
不公開 測資點#1 (20%): 1.0s , <10M
不公開 測資點#2 (20%): 1.0s , <1K
不公開 測資點#3 (20%): 1.0s , <1K
不公開 測資點#4 (20%): 1.0s , <1K
Hint :

有一組測資必須二分搜尋

Tags:
出處:
[管理者: stu310114(亦菘) ]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」