题目描述:
救助中心每天都要收到很多求救信号。收到求救信号后,救助中心会分析求救信号,找出最紧急的求救者给予救助。
求救信号是一个由小写英文字母组成的字符串,字符串中连续三个字符依次组成sos的情况越多(即包含子串sos的数目越多),代表着求救者情况越紧急。
现在请你帮助救助中心找出最紧急的求救者。注意字符串中包含的sos可以有重叠,例如sosos算作包含 2 个sos。
输入格式:
从标准输入读入数据。
第一行一个整数 n,表示求救者的数目。
接下来有 2×n 行,每行一个由小写英文字母组成的字符串。这 2×n 行中,第 2×i−1(1≤i≤n)行的字符串表示第 i 个求救者的名字,第 2×i 行的字符串表示第 i 个求救者的求救信号。
输出格式:
输出到标准输出。
输出共两行,第一行是最紧急求救者的名字。如果最紧急求救者有多个,则按照输入的顺序将他们的名字依次输出,相邻两个名字间用空格分隔。
第二行一个整数,表示最紧急求救者的求救信号中包含有多少个sos子串。
输入输出样例:
输入 #1:
2 adam ineedhelpsosineedhelpsos mark ineedmorehelpsoshelpmesossoshelpme
输出 #1:
mark 3
输入 #2:
3 susan sosososososos jack sossossossos allen soshelpsossossossossos
输出

博客介绍了如何解决NOI Online比赛中的一道问题,涉及寻找字符串中连续三个字符组成的子串最多的求救者。通过分析思路、编写代码和排序算法,确定最紧急的求救者并输出其信息和子串数量。
最低0.47元/天 解锁文章
3419





