c114. 00409 - Excuses, Excuses!
標籤 :
通過比率 : 181人/249人 ( 73% ) [非即時]
評分方式:
Tolerant

最近更新 : 2015-08-28 16:00

內容

有一個法官被一個問題困擾著,就是那些被陪審團傳喚的人常常用很多沒說服力的藉口來逃避回答陪審團的問題。為了節省時間不要聽那些蠢理由,他請你為他寫一支程式在一堆藉口中搜尋清單中的關鍵字以找出那些沒說服力的藉口。你必須找出藉口中的關鍵字無論大寫小是否相符。

輸入說明

輸入包含許多組資料。

  • 每組資料的第一列包含兩個整數。第一個數字(1<=K<=20)定義在這次搜尋中會被用到的關鍵字有幾個。第二個數字代表(1<=E<=20)在這組資料中有幾個藉口要被搜尋。
  • 從第二行到第K+1行每行包含一個關鍵字。
  • 從第K+2行到第K+1+E行每行包含一個藉口。
  • 在關鍵字清單中的每一個關鍵字只會包含連續長L(1<=L<=20)的小寫字母。
  • 每一個藉口會包含任何大小寫字母,空白字元,或任何標點符號(例如:".,!?&),長度不會超過70個字元。
  • 每個藉口至少包含一個非空白字元。
輸出說明

對每組輸入的資料你必須輸出清單中最爛的那個藉口。

  • 最爛的藉口的定義就是關鍵字出現最多次的那個藉口。
  • 如果一個關鍵字在同一個藉口中出現很多次,每一次都視為一個獨立事件。
  • 所謂關鍵字``出現"在藉口中,是指關鍵字與藉口中的某個單字一樣。在藉口中每個單字可能以行的開始或結尾或任何不是英文字母的字元(包括空白字元)分隔。

對每組輸入的資料,你必須先輸出字串``Excuse Set #"代表這是第幾組待測資料(參見sample output)。接下來的數列輸出最爛的那些藉口,以讀入的格式輸出,如果有超過一個最爛的藉口你可以用任何順序一列一列輸出。

範例輸入 #1
5 3
dog
ate
homework
canary
died
My dog ate my homework.
Can you believe my dog died after eating my canary... AND MY HOMEWORK?
This excuse is so good that it contain 0 keywords.
6 5
superhighway
crazy
thermonuclear
bedroom
war
building
I am having a superhighway built in my bedroom.
I am actually crazy.
1234567890.....,,,,,0987654321?????!!!!!!
There was a thermonuclear war!
I ate my dog, my canary, and my homework ... note outdated keywords?
範例輸出 #1
Excuse Set #1
Can you believe my dog died after eating my canary... AND MY HOMEWORK?

Excuse Set #2
I am having a superhighway built in my bedroom.
There was a thermonuclear war!
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
提示 :

* Luck 貓翻譯

標籤:
出處:
UVa409

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
27285 alison.acorn ... (aa w) c114
string, stringstream
536 2021-09-21 22:09