a750: R U from 南寧?
標籤 : stringstream unordered_map
通過比率 : 4人/9人 ( 44% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-03-15 23:33

內容

hello monkey zoo kangaroo crocodile

giraffe camels L-lion tiger wolf bear

elephant panda zebra hippo parrot

*&##*@camel *&##*@camel

monkey #*&$%&@banana

                    MEI HOU WANG • QI TIAN DA SHENG

美猴王在義務教育的幫助下學了一口流利的英語,

但是身為一直待在美猴王身旁的好友,

你發現到美猴王的記憶力非常之差,

幾乎講完一句話後就又會忘記那一句話,

所以他會重複講很多一樣的字和句子。

今天偉大的金瓶來訪,也見到了你的好友美猴王,

金瓶問了美猴王:「Are you from 台灣?」

這時美猴王也對金瓶講了一大段話,

可惜金瓶會講英文,但他英聽有夠爛,

導致他只能記住幾個英文字母。

身為美猴王身邊的好友,你早已記住他所有的文字以及句子了,

這時候偉大的金瓶問你:「What the hell is he saying about?」

你把美猴王所說的話一個字一個字的跟金瓶講,

但是金瓶的英聽是真夠爛,還是只記得你講過的幾個字而已。

這時的金瓶有問道:「When did you said the word "Taiwan"?」

為了不讓偉大的金瓶生氣,你決定回應他你$在第幾句的第幾個字$說了這個字,

你說:「none」

偉大的金瓶很開心,他也便高歌離席。

又度過了美好的一天,感謝美猴王的努力。

 

經過這次的洗禮,你突然意識到如果今天你不在美猴王身旁幫忙回答,

偉大的金瓶可能會因此森七七,

之後他就會禁止全國人民不能學英文。

但你也沒空每天陪在他身邊,

聰明的你,突然想到可以寫一個程式,

協助美猴王回答問題,

那...加油吧!

輸入說明

單筆測資

第一行輸入兩數$n,\ q$,代表美猴王說了幾個字 & 金瓶問了幾個問題

之後$n$行,每行輸入一個句子,同句中不會有相同的單字,但不同句子可能有

之後再$q$行,每行輸入一個單字。

輸出說明

問最後的$q$行中的單字分別出現在第幾句的第幾個字(有重複的單字的話請按先後順序一併在同行輸出)

格式 : $第幾句\ :\ 第幾個字,\ 第幾句\ :\ 第幾個字\cdots$

(沒有就輸出$none$)

範例輸入
4 5
Hello
I am fine
Thank you
And you
Hello
you
Hi
Thanks
Hello
範例輸出
1 : 1
3 : 2, 4 : 2
none
none
1 : 1
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 0.1s , <10M
公開 測資點#1 (30%): 0.2s , <10M
公開 測資點#2 (50%): 0.5s , <10M
提示 :

$20\%$ 測資 : $n \leq 10 ^ 3$

$50\%$ 測資 : $n \leq 10 ^ 4$

$100\%$ 測資 : $n \leq 10 ^ 5,\ q \leq 10 ^ 5$

 

每句話最多$5$個單字

標籤:
stringstream unordered_map
出處:
[管理者:
chrislaiisme (卍乂_第11屆ㄟ進階助教 a.k.a. ...)
]


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