2939. BG攒RP

单点时限: 2.0 sec

内存限制: 256 MB

ACMers 都比较相信 “RP定律”,在比赛中除了实力,RP 也很关键。在参加比赛之前的一段时间,是各个 ACMer 为比赛攒 RP 的高峰时间段。攒 RP 的方法有很多,比如扶老奶奶过马路,帮同学写代码之类的。当然还有一个最快捷的攒 RP 的方法就是请客吃饭(ACMer 喜欢称之为 BG)。和众多 ACMer 一样,BG 也是 WWB 最喜欢的攒 RP 方式。

现在问题来了,因为 WWB 不是富二代,所以他口袋里的钱也不多,他的钱只能 BG 一人,所以 WWB 希望能够通过这次 BG 攒到尽量多的 RP。幸运的是 WWB 手上有一个 RP 指数鉴定仪,鉴定的算法是:

  • : 两个人的名字中 “R” 的个数之和
  • : 两个人的名字中 “P” 的个数之和
  • : 两个人的名字中 “B” 的个数之和
  • : 两个人的名字中 “G” 的个数之和

RP 指数就是等于

输入格式

行是一个整数 表示测试数据组数

接下来是 组测试数据,对于每组数据:

行给出一个字符串 和一个整数 ,中间用空格隔开,分别表示 WWB 的英文名和 WWB 准备 BG 的候选人数。

行,每行给出一个字符串,表示 BG 候选人的名字。

每个人名都只由大写字母组成,长度不超过 个字母。

输出格式

对于每组测试数据输出 RP 指数最高的那个人的人名,如果有多个人 RP 指数一样高,只输出名字字典序最小的人名。

样例

Input
2
KEVIN 2
BOB
ALICE
BOB 4
JOHN
DAVE
STEVE
JOHM
Output
BOB
DAVE

83 人解决,99 人已尝试。

92 份提交通过,共有 242 份提交。

3.2 EMB 奖励。

创建: 8 年,1 月前.

修改: 2 年前.

最后提交: 3 周,1 天前.

来源: ECNU 2011 ACM/ICPC Selective Trials

题目标签