e839. P6. 飲食分類 (Food) - 高中生程式解題系統

內容

y19m08a_p6_飲食分類 (Food) 2019年,08月,TOI, 新手同好會 {題目連結}

問題敘述

小胖愛挑食，嗜吃高熱量的食物，導致他只長胖不長高。在日常生活中，我們需要各類食物的營養來維持身體健康，所以選擇食物時要考慮其營養價值及功能。我們要為小胖打造一個分類各種飲食的篩選器，看看現有的食物中，能選擇那些食物來食用，才能均衡地補充營養。

評分說明

本題共有兩組測試題組，條件限制如下所示。每組的所有測試資料皆需答對才會獲得該組分數。

子任務1 分數30 額外輸入限制: 輸入資料中同類食物名稱已排序。

子任務2 分數70 額外輸入限制: 無特殊限制

輸入說明

第一行有一個正整數N(1<=N <=50)，代表現有的食物個數。接下來N行，每行各有兩個字串F與S，彼此間以空白隔開。字串F代表該食物名稱（食物名稱不重複），字串S代表該食物種類。最後一行（第N+1行）有一字串C，代表這次要搜尋的食物種類。（字串F、S和C不含空格，且字元數均不超過15個字元。）

輸出說明

對於每筆測資按照字典排序（由小到大）輸出屬於搜尋種類的食物名稱。若無該搜尋種類的食物則輸出No。

範例輸入 #1

2
apple fruit
milk drink
grains

範例輸出 #1

No

範例輸入 #2

5
pork meat
tea drink
fish meat
rice grains
beef meat
meat

範例輸出 #2

beef
fish
pork

測資資訊：

記憶體限制： 256 MB

提示：

標籤:

出處:

2019年 08月 TOI 新手同好會 [管理者： p3a_owhj (阿普二信) ]