a249. TOI 2026/06 新手組：調香師

題目描述

每種精油都屬於一種香調。調香師提供各香調所包含的精油名單，以及這次配方中各種精油的用量。請將屬於同一香調的用量相加，找出總用量最多的香調。

如果有多種香調並列最多，選擇在分類資料中較早列出的香調。名稱區分英文字母大小寫。

輸入格式

第一行輸入整數 N，表示香調數。 接下來依序輸入 N 組分類資料，每組有兩行：

• 第一行為香調名稱 Tᵢ 與整數 Nᵢ，表示此香調包含的精油數。
• 第二行列出 Nᵢ 個精油名稱。所有分類中的精油名稱皆不重複，每種精油只屬於一種香調。

接著一行輸入整數 K。最後 K 行，每行包含精油名稱 Sⱼ 與用量 Mⱼ，單位為毫升；使用的精油皆可在分類資料中找到。

• 1 ≤ N、Nᵢ ≤ 100
• 1 ≤ K ≤ 10000
• 1 ≤ Mⱼ ≤ 100
• 所有名稱只包含大小寫英文字母，長度介於 1 至 30。

輸出格式

輸出總用量最多的香調名稱；若並列，輸出分類資料中最先出現者。

來源

TOI 2026 年 6 月新手組〈調香師〉，題目敘述重新撰寫，範例與測資另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202606/Perfumer.pdf