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

演算法中階・字串對應與排序應用

雙向 dict 檢查一對一對應、tuple 排序鍵整理混合日誌、計數排序依優先清單排分區。

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

  1. 01

    欄位代碼一對一對應

    中等雜湊表

    兩個系統交換資料時,上游送欄位代碼(例如 F01),下游存欄位名稱(例如 user_id)。每一批會同時送一串代碼與一串名稱,第 i 個代碼對應第 i 個名稱。對應必須一對一:同一個代碼永遠對到同一個名稱,同一個名稱也只能來自同一個代碼。請檢查每一批的對應有沒有衝突。

    輸入:

    第 1 行:批數 t

    接下來每批 2 行:第 1 行是代碼(以空白分隔),第 2 行是名稱(以空白分隔),兩行都至少一個

    輸出:每批一行

    • 代碼與名稱的個數不同:印 LENGTH MISMATCH
    • 由左到右第一次出現衝突的位置 i(從 1 起算):印 CONFLICT i 代碼 名稱。衝突是指這個代碼之前對到別的名稱,或這個名稱之前來自別的代碼
    • 都沒有衝突:印 OK

    要求:用兩個 dict 分別記「代碼→名稱」與「名稱→代碼」,一次走完。

    範例輸入:

    3

    F01 F02 F01

    uid amt uid

    F01 F02

    uid uid

    F01

    uid amt

    範例輸出:

    OK

    CONFLICT 2 F02 uid

    LENGTH MISMATCH

    類型對應:LeetCode「Word Pattern」類(情境與敘述為本平台改寫)。

    輸入請用 input() 逐行讀取(平台不支援 sys.stdin)。執行時平台會把每一行測資回顯在輸出最前面,這是正常的,不用自己印。starter 已先把全部輸入讀進來,請保留這段,不要在迴圈裡邊讀邊印(回顯行會插進輸出中間,就對不上答案)。本題在瀏覽器內以 Pyodide 執行,只用標準函式庫。

    作答登入後可作答
  2. 02

    混合日誌重新排序

    中等自訂排序

    爬蟲的日誌混了兩種行:文字訊息(例如 crawler2 timeout on page list)與數值指標(例如 crawler5 200 1534 12)。每行的第一個字是來源 id,後面是內容。內容第一個字是數字的就是指標行,否則是文字行(文字行的內容都是小寫英文字)。

    整理規則:

    1. 所有文字行排在前面,依「內容」(不含 id 的整段字串)用 Python 字串比較由小到大排;內容完全相同再比 id(字串比較)
    2. 指標行排在後面,保持原本的先後順序

    輸入:

    第 1 行:行數 n

    接下來 n 行:日誌行

    輸出:n 行,整理後的日誌(原樣印出整行)。

    要求:用 sort(key=...) 一次排好文字行,排序鍵是 tuple;不要自己寫兩兩比較。

    範例輸入:

    4

    c2 retry page

    c1 200 15

    c9 parse error

    c3 404 0

    範例輸出:

    c9 parse error

    c2 retry page

    c1 200 15

    c3 404 0

    類型對應:LeetCode「Reorder Data in Log Files」類(情境與敘述為本平台改寫)。

    輸入請用 input() 逐行讀取(平台不支援 sys.stdin)。執行時平台會把每一行測資回顯在輸出最前面,這是正常的,不用自己印。starter 已先把全部輸入讀進來,請保留這段,不要在迴圈裡邊讀邊印(回顯行會插進輸出中間,就對不上答案)。本題在瀏覽器內以 Pyodide 執行,只用標準函式庫。

    作答登入後可作答
  3. 03

    依分區優先序排序

    中等計數排序

    補跑資料時,維運人員給了一份優先分區清單,要求照清單順序先處理這些分區,其他分區排在最後、由小到大。待處理的工作以分區編號表示(0 到 999 的整數),同一個分區可能有多筆工作。

    輸入:

    第 1 行:優先分區清單(以空白分隔,彼此不重複)

    第 2 行:待處理工作的分區編號(以空白分隔,至少一筆)

    輸出:兩行

    第 1 行:排好的分區編號,以空白分隔。優先分區照清單順序、每個分區有幾筆就印幾次;不在清單裡的分區接在後面,由小到大

    第 2 行:清單中沒有任何工作的分區,照清單順序以空白分隔;全部都有工作印 NONE

    要求:用計數排序:開一個長度 1000 的 list 數每個分區出現幾次,再依規則輸出,不要呼叫 sort。

    範例輸入:

    9 2 7

    3 2 9 1 2 3

    範例輸出:

    9 2 2 1 3 3

    7

    類型對應:LeetCode「Relative Sort Array」類(情境與敘述為本平台改寫)。

    輸入請用 input() 逐行讀取(平台不支援 sys.stdin)。執行時平台會把每一行測資回顯在輸出最前面,這是正常的,不用自己印。starter 已先把全部輸入讀進來,請保留這段,不要在迴圈裡邊讀邊印(回顯行會插進輸出中間,就對不上答案)。本題在瀏覽器內以 Pyodide 執行,只用標準函式庫。

    作答登入後可作答