问题 3682 --最急救助

3682: 最急救助★★★

时间限制: 1 Sec  内存限制: 256 MB
提交: 187  解决: 114
[提交][状态][命题人:]

题目描述

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

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

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

输入

第一行一个整数n，表示求救者的数目。（n<=100）

接下来有2n行，每行一个由小写英文字母组成的字符串。这2n行中，第2i-1（1<=i<=n）行的字符串表示第i个求救者的名字（长度不超过20），第2i行的字符串表示第i个求救者的求救信号（长度不超过200）。

输出

输出共两行，第一行是最紧急求救者的名字。如果最紧急求救者有多个，则按照输入的顺序将他们的名字依次输出，相邻两个名字间用空格分隔。第二行一个整数，表示最紧急求救者的求救信号中包含有多少个"sos"子串。

样例输入
Copy
样例输入1：
2
adam
ineedhelpsosineedhelpsos
mark
ineedmorehelpsoshelpmesossoshelpme
样例输入2：
3
susan
sosososososos
jack
sossossossos
allen
soshelpsossossossossos
样例输出
Copy
样例输出1：
mark
3
样例输出2
susan allen
6

提示

来源

NOIP模拟题 

[提交][状态]