← 返回题目列表

AtCoder · past202303_i

I. 简单的奥马哈扑克

中文机器翻译题面 查看原题

问题陈述

N 玩家编号 1, \dots, N 围坐在桌子旁玩纸牌游戏。 有 26 种卡片,每种都有 上面写着 A, B,……,或 Z 。 桌上放置五张牌,每位玩家发四张牌。

桌子上的卡片用字符串表示 X 长度为五,发给玩家的牌 i \, (1 \leq i \leq N) 由字符串表示 S_i 长度为四。 X, S_1, \dots,和 S_N 由大写英文字母组成,代表卡片的种类。

每位玩家从发给自己的牌中选择两张牌,并从桌上的牌中选择三张,组成一组五张牌。 这个集合称为玩家的 手.

对于每个 i \, (1 \leq i \leq N),定义 n_i 和 c_i 如下:

  • 让 n_i = n 和 c_i = c,其中 n 是最大整数,使得玩家 i的手上有 n 同类卡片,以及 c 是上面写的字符。 如果有多个候选人,请选择字母顺序最小的 c.

两名玩家之间的优势 A 和 B (A \neq B) 确定如下:

  • A 优越,如果 n_A > n_B,和 B 优越,如果 n_B > n_A.
  • If n_A = n_B,确定如下:
    • If c_A \neq c_B, A 优越,如果 c_A 按字母顺序小于 c_B,和 B 越大越好。
    • If c_A = c_B, A 优越,如果 A < B,和 B 优越,如果 B > A.

如果所有玩家都发挥最佳,则找到最高玩家。 换句话说,找到 i 这样:

  • 对于所有人 j \neq i,玩家 i 优于玩家 j.

约束

  • 2 \leq N \leq 1000
  • N 是一个整数。
  • X 是一个长度为的字符串 5 由大写英文字母组成。
  • S_i \, (1 \leq i \leq N) 是一个长度为的字符串 4 由大写英文字母组成。

输入

输入由标准输入按以下格式给出:

N
X
S_1
\vdots
S_N

输出

打印答案。


示例输入 1

3
AABCD
DDBC
ABBQ
XYZA

示例输出 1

2

这里,一手牌由写在卡片上的五个大写英文字母组成的字符串表示。

例如,假设玩家 1 选择带有 D 和 B 来自被处理者和那些 A, B,和 C 来自桌面上的内容;那么手可以表示为,例如, DBABC or ABBCD (两者代表同一手牌)。

以下是(不一定是最佳)玩法的示例。

  • 如果玩家 1 做出一只手 BCDDD 和玩家 2 使 AABBQ,我们有 n_1 = 3, c_1 = D, n_2 = 2,和 c_2 = A。 在这种情况下,玩家 1 更优越。
  • 如果玩家 1 做出一只手 BCDDD 和玩家 2 使 AAABB,我们有 n_1 = 3, c_1 = D, n_2 = 3,和 c_2 = A。 在这种情况下,玩家 2 更优越。
  • 如果玩家 2 做出一只手 AAABB 和玩家 3 使 AAABZ,我们有 n_2 = 3, c_2 = A, n_3 = 3,和 c_3 = A。 在这种情况下,玩家 2 更优越。

每个玩家的一手可能的最佳手牌如下: 玩家 1 使 ABDDD,玩家 2 使 AAABB和玩家 3 使 AAABZ。 由于玩家 2 优于两位玩家 1 和 3,答案是 2.


示例输入 2

4
ABBDE
ADDZ
BEEZ
DDDD
BDDE

示例输出 2

2