#262. 实践 23-5 牛的RP
实践 23-5 牛的RP
时间限制: ;空间限制:
题目描述
OI 牧场所有的牛都觉得自己的 RP 最高(简称 RP 牛),为此他们常争论不休。
于是他们决定了找到 RP 牛的方法:以牛的名字为线索,来找出 RP 牛。
对于 头牛的名字清单(每头牛的名字是一个仅包含小写字母的字符串,且这些牛的读写方式比较特殊—从右到左),然后对每头牛进行检验,检验按照牛的读写方式进行。规则如下:
1.RP 牛的名字中必须有子串 oier;
2.将名字中的每个 cow 替换为 bird;
3.统计以下关键字的数量并计算 RP值:
A 为名字中子串 r 的个数;
B 为名字中子串 p 的个数;
C 为名字中字串 rp 的个数;
RP 值为。
最后输出 RP值最高的牛的名字,若有多只 RP 牛,则输出名字最短的那只。
输入格式
第一行一个数 ;
接下来的 行,每行一个字符串,表示牛的名字。
输出格式
两行:
第一行输出 RP 牛的名字;
第二行为 RP 牛的 RP 值。
样例输入
8
reiozmy
hjj
void
null
ls
wawkv
aoijf
jewrv
样例输出
reiozmy
5
样例分析
如上所述。
数据范围
对于 的数据:,字符串长度,保证存在 RP 牛。