AI & Data Dreamers練功房
寶箱片場規則
ALGO GATES・演算法關卡・初階・3 題

演算法初階・計數與查表

用 set 與 dict 一次查到:找重複主鍵、找缺漏批次、找只出現一次的使用者。

這一頁是題幹試閱;登入/註冊後每題可以在瀏覽器裡執行、對答案,第一次交對 +10 XP。

  1. 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 執行,只用標準函式庫。

    作答登入後可作答
  2. 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 執行,只用標準函式庫。

    作答登入後可作答
  3. 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 執行,只用標準函式庫。

    作答登入後可作答