演算法初階・計數與查表
用 set 與 dict 一次查到:找重複主鍵、找缺漏批次、找只出現一次的使用者。
這一頁是題幹試閱;登入/註冊後每題可以在瀏覽器裡執行、對答案,第一次交對 +10 XP。
- 01
匯入前找重複主鍵
容易雜湊集合批次匯入訂單前,要先確認主鍵 order_id 沒有重複,重複的要列出來交給上游修正。
輸入:
第 1 行:筆數 n
接下來 n 行:每行一個 order_id(字串)
輸出:
- 沒有任何重複:印一行
OK - 有重複:每個重複的 order_id 印一行,依「第二次出現的位置」由前到後排列;同一個 order_id 出現三次以上也只印一次
要求:用 set 記錄看過的 order_id,一次走完,不要對每一筆再掃一遍整份清單。
範例輸入:
5
A01
B07
A01
C33
D12
範例輸出:
A01
類型對應:LeetCode「Contains Duplicate」類(情境與敘述為本平台改寫)。
輸入請用 input() 逐行讀取(平台不支援 sys.stdin)。執行時平台會把每一行測資回顯在輸出最前面,這是正常的,不用自己印。starter 已先把全部輸入讀進來,請保留這段,不要在迴圈裡邊讀邊印(回顯行會插進輸出中間,就對不上答案)。本題在瀏覽器內以 Pyodide 執行,只用標準函式庫。
作答登入後可作答 - 沒有任何重複:印一行
- 02
找出缺漏的批次編號
容易雜湊集合排程每小時產生一個批次,當天的批次編號應該是 1 到 n。下游收到的批次編號可能亂序、可能重送(重複),也可能有批次沒送到。請找出沒送到的批次編號。
輸入:
第 1 行:當天應有的批次數 n
第 2 行:收到的批次編號,以空白分隔(每個都在 1 到 n 之間;一個都沒收到時這行是空行)
輸出:一行,缺漏的批次編號由小到大、以空白分隔;全部都收到印
NONE。範例輸入:
6
2 6 2 1 4
範例輸出:
3 5
類型對應:LeetCode「Find All Numbers Disappeared in an Array」類(情境與敘述為本平台改寫)。
輸入請用 input() 逐行讀取(平台不支援 sys.stdin)。執行時平台會把每一行測資回顯在輸出最前面,這是正常的,不用自己印。starter 已先把全部輸入讀進來,請保留這段,不要在迴圈裡邊讀邊印(回顯行會插進輸出中間,就對不上答案)。本題在瀏覽器內以 Pyodide 執行,只用標準函式庫。
作答登入後可作答 - 03
第一個只出現一次的使用者
容易雜湊表點擊日誌依時間順序記錄了每一次點擊的 user_id。行銷想找「只點過一次就離開」的使用者,請找出日誌中第一個只出現一次的 user_id。
輸入:一行,依時間順序的 user_id,以空白分隔(至少一筆)
輸出:一行
user_id 位置,位置是它在日誌中的序號(從 1 起算);每個 user_id 都出現兩次以上印NONE。要求:先用 dict 計數,再走一次日誌找答案(總共走兩次),不要對每一筆都用 list.count()。
範例輸入:
u1 u2 u1 u3 u2
範例輸出:
u3 4
類型對應:LeetCode「First Unique Character in a String」類(情境與敘述為本平台改寫)。
輸入請用 input() 逐行讀取(平台不支援 sys.stdin)。執行時平台會把每一行測資回顯在輸出最前面,這是正常的,不用自己印。starter 已先把全部輸入讀進來,請保留這段,不要在迴圈裡邊讀邊印(回顯行會插進輸出中間,就對不上答案)。本題在瀏覽器內以 Pyodide 執行,只用標準函式庫。
作答登入後可作答

送件鴿飛出去了