hiii.最急救助

[NOI Online #3 入门组] 最急救助

题目描述

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

求救信号是一个由小写英文字母组成的字符串，字符串中连续三个字符依次组成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

样例输入 #1

2
adam
ineedhelpsosineedhelpsos
mark
ineedmorehelpsoshelpmesossoshelpme

样例输出 #1

mark
3

样例 #2

样例输入 #2

3
susan
sosososososos
jack
sossossossos
allen
soshelpsossossossossos

样例输出 #2

susan allen
6

提示说明

数据规模与约定

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

代码内容

// #include <iostream>
// #include <algorithm>
// #include <cstring>
// #include <stack>//栈
// #include <deque>//队列
// #include <queue>//堆/优先队列
// #include <map>//映射
// #include <unordered_map>//哈希表
// #include <vector>//容器，存数组的数，表数组的长度
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
const ll N=1e2+10;
string name[N],s[N];
ll cnt[N];

int main()
{
    ll n,ans=0;
    cin>>n;
    
    for(ll i=0;i<n;i++)
    {
        cnt[i]=0;
        cin>>name[i]>>s[i];
        
        for(ll j=2;j<=s[i].size();j++)
        {
            string q;
            q=s[i][j-2]+s[i][j-1]+s[i][j];
            if(s[i][j-2]=='s'&&s[i][j-1]=='o'&&s[i][j]=='s')
                cnt[i]++;
        }
        ans=max(ans,cnt[i]);
    }
    
    for(ll i=0;i<n;i++)
    {
        if(cnt[i]==ans)
            cout<<name[i]<<" ";
    }
    puts("");
    
    cout<<ans<<endl;
    return 0;
}