b183. 4. 制服發放
標籤 :
通過比率 : 145人/178人 ( 81% ) [非即時]
評分方式:
Tolerant

最近更新 : 2008-11-10 11:12

內容

高雄世運要發放N件T-shirt分給M個義工,每人一件。在這裡N一定是 6 的倍數,且N>= M。T-shirt有6種 size,分別是:XXL,XL,L,M,S,XS。每種size T-shirt的數量都一樣。現在Victor有一個小問題,因為每個義工都只有2種T-shirt的size適合他。

你必須寫一個程式來決定是否可以發給每個義工一件適合他們的T-shirt。假如 N不等於M,那可以有一些T-shirt剩下。

輸入說明
第一列有2個正整數 N,M。N是6的倍數,1<=N<=36,代表T-shirt的數目。M,1<=M<=30,代表義工的數目,N>= M。接下來的M列,每列有2個size,分別代表各義工適合的size。
輸出說明
每組測試資料輸出一列,輸出能否發給每個義工一件適合他們的T-shirt。
範例輸入 #1
18 6
L XL
XL L
XXL XL
S XS
M S
M L
6 4
S XL
L S
L XL
L XL
範例輸出 #1
YES
NO
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1K
提示 :
標籤:
出處:
97學年度高雄市資訊學科能力競賽 [管理者: khps9703 (khps) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
20142 lawrence9104 ... (l4wr3nc3) b183
Hungarian Algorithm
996 2019-12-06 11:49