P5390: 最急救助

传统题
1.000s 时间限制
256MB 内存限制
22 提交
15 解决

【题目描述】
救助中心每天都要收到很多求救信号。收到求救信号后,救助中心会分析求救信号,找出最紧急的求救者给予救助。
求救信号是一个由小写英文字母组成的字符串,字符串中连续三个字符依次组成sos的情况越多(即包含子串sos的数目越多),代表着求救者情况越紧急。
    现在请你帮助救助中心找出最紧急的求救者。注意字符串中包含的sos可以有重叠,例如sosos算作包含2sos
【输入】

第一行一个整数n,表示求救者的数目。

    接下来有2×n行,每行一个由小写英文字母组成的字符串。这2×n行中,第2×i−11≤i≤n)行的字符串表示第i个求救者的名字,第2×i行的字符串表示第i个求救者的求救信号。

【输出】

输出共两行,第一行是最紧急求救者的名字。如果最紧急求救者有多个,则按照输入的顺序将他们的名字依次输出,相邻两个名字间用空格分隔。

    第二行一个整数,表示最紧急求救者的求救信号中包含有多少个sos子串。

【样例输入】复制
2
adam
ineedhelpsosineedhelpsos
mark
ineedmorehelpsoshelpmesossoshelpme
【样例输出】 复制
mark
3
【提示】

对于10%的数据,n=1

对于所有数据,1≤n≤100,求救者名字长度不超过20,求救信号长度不超过200


咻咻~

提交答案 状态