d578. 小涵的積木
標籤 :
通過比率 : 92人/161人 ( 57% ) [非即時]
評分方式:
Tolerant

最近更新 : 2013-01-12 17:19

內容

可愛的小涵有很多組相同的積木玩具組合,積木玩具組合裡的每一塊積木上都有一行奇怪的文字,代表該積木的形狀、顏色、等等沒用的資訊。

每一組積木玩具組合中,所含的積木種類跟數量是相同的。

有一天,她把所有積木都裝在同一個箱子裡玩,可是她發現她掉了一塊積木,現在她給你所有其他積木上的文字,想要找出她掉的那一塊積木上面所寫的文字。

輸入說明

輸入檔中可能有很多組測試資料。

每組測試資料的第一行有兩個正整數n與m,表示每一組積木組合有n塊積木(n≦10000000),而小涵共有m組積木組合(2≦m≦25)。

接著有(n × m-1)行,行中的文字表示每塊目前剩下的積木上面所寫的文字(不超過1000個字元)。
(你可以假設不會有多餘的無效字元,也就是除了換行符號外,所有字元都是該字串的一部分。)

測試資料的輸入檔不超過25MB。 

如果n=m=0,代表測試資料結束,不用輸出任何資料。

輸出說明
對每一組輸入資料,輸出一行文字,代表小涵掉的那塊積木上寫的文字。
範例輸入 #1
3 3
apple
orange
banana
orange
apple
apple
banana
banana
4 2
D.R S
P@#$sK!
Aplcme U
Aplcme U
H.NK ;M
P@#$sK!
D.R S
0 0
範例輸出 #1
orange
H.NK ;M
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1M
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <10M
公開 測資點#4 (10%): 1.0s , <50M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <10M
公開 測資點#7 (10%): 1.0s , <10M
公開 測資點#8 (10%): 1.0s , <50M
公開 測資點#9 (10%): 1.0s , <50M
提示 :
標籤:
出處:
[管理者: magrady (元元) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」