Advertisement

[NOI Online #3 入门组] 快速响应

阅读量:

题目描述提炼

每日,救助中心都会接收到大量来自求救者的信号。在接收到这些信号之后,中心会进行分析,识别出最为紧迫的求救者并提供援助。

每一个求救信号都由小写的英文字母构成,字符串中出现连续三个字符依次为sos的次数越多(即包含子串sos的数量越多),则表明该求救者所处的状况越危急。

现在请你协助救助中心确定哪一位求救者的情况最为紧急。需要注意的是,在字符串中出现的sos子串可能存在重叠的情况,例如字符串sosos应被计算为包含两个sos

输入格式:

从标准输入读取数据内容。

首行输入一个整数 n,用于表示需要救援的人员数量。

随后包含 2×n 行数据,每行均是一个由小写字母构成的字符串。在这些行中,第 2×i−1(1≤i≤n)行的字符串代表第 i 名求救者的名字,而第 2×i 行的字符串则对应该求救者的求救信号。

输出格式:

将结果输出至标准输出界面。

输出内容包含两行,第一行显示当前最为紧急的求救者姓名。若存在多个紧急程度相同的求救者,则依据输入时的排列顺序依次列出其姓名,各姓名之间以空格作为分隔符。

第二行则为一个数值,用以表示最为紧急的求救者所发出的求救信号中包含多少个"sos"字符串。

输入输出样例展示

复制代码
复制代码
复制代码
复制代码

研究方法

全部评论 (0)

还没有任何评论哟~