#12156. 機場 (Airport)

機場 (Airport)

🥇 Taiwan

TOI 臺灣國際資訊奧林匹亞競賽 Taiwan Olympiad in Informatics 📅 2024/06/17~2024/06/21 🧒 新手組 T2

機場 (Airport)


📝 問題敘述

每到連假期間,機場總是人滿為患。機場大廳的航班時刻表上面有列出目的城市和機場代碼,不過有些城市有不只一個機場,因此經常有旅客搞不清楚自己要去的是哪個機場。

小梅是機場服務台的工作人員,每天都會有旅客拿著機票來詢問她,機票上的機場代碼指的是哪個機場。請你撰寫一個程式,幫小梅找到機場代碼對應的機場名稱。


📥 輸入格式

  • 第一列輸入一個機場代碼,為一個由 3 個大寫英文字母組成的字串(如 TPE),代表要查詢的機場代碼 Q
  • 第二列輸入一個正整數 N1 ≤ N ≤ 1000),表示機場數量。
  • 接下來輸入 N 行,每行有兩個字串,以逗號間隔,分別代表機場代碼(3 個大寫英文字母)和其對應的機場名稱(包含大小寫字母與空白,長度不超過 20 個字元)。保證機場代碼不重複。

📤 輸出格式

  • 輸出機場代碼 Q 對應的機場名稱。

📚 範例 1

輸入:

TPE
2
TPE,Taiwan Taoyuan International Airport
TSA,Taipei SongShan Airport

輸出:

Taiwan Taoyuan International Airport

💡 評分說明

此題目測資分為兩組,每組測資有多筆測試資料,需答對該組所有測資才能獲得該組分數。各組詳細限制如下:

  1. ​**第一組(60 分)**​:機場名稱僅有英文大小寫字母。
  2. ​**第二組(40 分)**​:無特殊限制。

💡 思路說明

  1. 查詢機場代碼對應機場名稱​:
    • 讀取機場代碼 Q 並從 N 個機場的代碼和名稱對應中查找相應的名稱。
  2. 數據儲存方式​:
    • 將每個機場的代碼和名稱儲存在一個字典中,使用代碼作為鍵,機場名稱作為值,這樣可以高效地進行查詢。
  3. 輸出結果​:
    • 根據查詢的機場代碼,輸出對應的機場名稱。

🎯 解題步驟

  1. 讀取機場代碼 Q 和機場數量 N
  2. 使用字典來儲存機場代碼和名稱的對應關係。
  3. 根據查詢的機場代碼查找並輸出相應的機場名稱。