演算法中階・字串對應與排序應用
雙向 dict 檢查一對一對應、tuple 排序鍵整理混合日誌、計數排序依優先清單排分區。
這一頁是題幹試閱;登入/註冊後每題可以在瀏覽器裡執行、對答案,第一次交對 +10 XP。
- 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 執行,只用標準函式庫。
作答登入後可作答 - 代碼與名稱的個數不同:印
- 02
混合日誌重新排序
中等自訂排序爬蟲的日誌混了兩種行:文字訊息(例如
crawler2 timeout on page list)與數值指標(例如crawler5 200 1534 12)。每行的第一個字是來源 id,後面是內容。內容第一個字是數字的就是指標行,否則是文字行(文字行的內容都是小寫英文字)。整理規則:
- 所有文字行排在前面,依「內容」(不含 id 的整段字串)用 Python 字串比較由小到大排;內容完全相同再比 id(字串比較)
- 指標行排在後面,保持原本的先後順序
輸入:
第 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 執行,只用標準函式庫。
作答登入後可作答 - 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 執行,只用標準函式庫。
作答登入後可作答

送件鴿飛出去了