问题 4765 --最急救助(本站数据)

4765: 最急救助(本站数据)

题目描述

  救助中心每天都要收到很多求救信号。收到求救信号后,救助中心会分析求救信号,找出最紧急的求救者给予救助。

求救信号是一个由小写英文字母组成的字符串,字符串中连续三个字符依次组成sos的情况越多(即包含子串sos的数目越多),代表着求救者情况越紧急。

现在请你帮助救助中心找出最紧急的求救者。注意字符串中包含的sos可以有重叠,例如sosos算作包含 2 个sos。

输入

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

接下来有 $2\times n$ 行,每行一个由小写英文字母组成的字符串。这 $2\times n$ 行中,第 $2\times i-1 (1\le i\le n )$ 行的字符串表示第 $i$ 个求救者的名字,第 $2\times i$ 行的字符串表示第 $i$ 个求救者的求救信号。

输出

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

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

样例输入输出

输入#1 复制
2
adam
ineedhelpsosineedhelpsos
mark
ineedmorehelpsoshelpmesossoshelpme
输出#1 复制
mark
3
输入#2 复制
3
susan
sosososososos
jack
sossossossos
allen
soshelpsossossossossos
输出#2 复制
susan allen
6

提示

对于 $10\%$ 的数据,$n=1$。
对于所有数据,$n\le 100$,求救者名字长度不超过 $20$,求救信号长度不超过 $200$。

序号 标题 作者 发表时间 费用 订购数 操作