最急救助(【CCF】NOI Online能力测试3 入门组)

题目描述

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

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

现在请你帮助救助中心找出最紧急的求救者。注意字符串中包含的sos可以有重叠,例如sosos算作包含 22 个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

输出样例2

susan allen
6

数据规模与约定

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

思路分析 

1.简单的模拟题

2.输出时格式注意一下(如果最紧急求救者有多个,则按照输入的顺序将他们的名字依次输出,相邻两个名字间用空格分隔)

AC的C++代码如下:

#include <cstring>
#include <iostream>
using namespace std;
int maxn=0,t[110];

int main() 
{
    int n;
    cin>>n;
    string sos;
    string name[110];
    //开始统计 
    for (int i = 1; i <= n; i ++)
	{
    	cin >> name[i] >> sos;
    	int len = sos.length();
    	for (int j = 0; j < len; j ++) 
		{
    		if (sos[j] == 's' && sos[j + 1] == 'o' && sos[j + 2] == 's') 
    			t[i] ++;
			maxn = maxn > t[i] ? maxn : t[i];//找sos出现次数最多的一次
		}
    }
    for (int i = 1; i <= n; i ++)
    	if (t[i] == maxn)
    		cout << name[i] <<" "; 
	cout<<endl<<maxn;
    return 0;
}

 

上一篇:服务器设计笔记(1)-----消息的封装


下一篇:关于WinDbg/SOS如何快速转储堆上所有的.NET异常