e839:  P6. 飲食分類 (Food)
Tags :
Accepted rate : 19人/22人 ( 86% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-01-27 23:17

Content

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

  

問題敘述

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

 

 

評分說明

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

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

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

 

Input

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

 

Output

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

 

Sample Input #1
2
apple fruit
milk drink
grains
Sample Output #1
No
Sample Input #2
5
pork meat
tea drink
fish meat
rice grains
beef meat
meat
Sample Output #2
beef
fish
pork
測資資訊:
記憶體限制: 256 MB
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 1.0s , <1K
公開 測資點#2 (5%): 1.0s , <1K
公開 測資點#3 (5%): 1.0s , <1K
公開 測資點#4 (5%): 1.0s , <1K
公開 測資點#5 (5%): 1.0s , <1K
公開 測資點#6 (5%): 1.0s , <1K
公開 測資點#7 (5%): 1.0s , <1K
公開 測資點#8 (5%): 1.0s , <1K
公開 測資點#9 (5%): 1.0s , <1K
公開 測資點#10 (5%): 1.0s , <1K
公開 測資點#11 (5%): 1.0s , <1K
公開 測資點#12 (5%): 1.0s , <1K
公開 測資點#13 (5%): 1.0s , <1K
公開 測資點#14 (5%): 1.0s , <1K
公開 測資點#15 (5%): 1.0s , <1K
公開 測資點#16 (5%): 1.0s , <1K
公開 測資點#17 (5%): 1.0s , <1K
公開 測資點#18 (5%): 1.0s , <1K
公開 測資點#19 (5%): 1.0s , <1K
Hint :
Tags:
出處:
2019年08月TOI新手同好會 [管理者:
p3a_owhj (阿普二信)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」