#40611: C++詳解-Map


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [24.147.249.5]
最後登入時間 :
2024-10-28 09:54:40
e541. 10474 - Where is the marble -- UVA | From: [220.136.108.53] | 發表日期 : 2024-06-01 10:16

先將 N 個石頭的編號收到一個陣列中並且排序,再來宣告一個 Map<int, int>,並且跑 For迴圈從 0 跑到 N-1,如果 Map[陣列[i]] 為 0,則 Map[陣列[i]] = i + 1。因為如果有重複出現的數字要取最前面那個所以要先判斷 Map 中是否已經存在某數的位置了。

輸出時判斷要查詢的數字是否存在於 Map 中,如果 Map[數字] == 0 代表沒有這個數字輸出「not found」,否則輸出 Map[數字]。

 

範例程式碼

 
ZeroJudge Forum