A141172.午枫的幸运名单

普及/提高-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

幸运名单即将公布,午枫紧张地守在公告栏前。这份名单上写着所有成功获得航海资格的名字,而午枫的名字是否在其中,决定了他能否踏上大航海的征途。

现在,你拿到了这份幸运名单,请帮午枫确认他是否榜上有名,如果上榜,请告诉他排在哪个位置。

输入格式

本题单个测试点内包含多组测试数据。

输入第一行一个正整数 TT 表示数据组数。

每组数据第一行一个正整数 nn 和一个仅由小写英文字母构成的字符串 PP ,表示名单的长度和午枫的名字。

接下来 nn 行,第 ii 行一个仅由小写英文字母构成的字符串 SiS_i ,表示名单上排名为 ii 的名字,保证名单上的名字互不相同。

输出格式

对于每组数据输出一行一个整数,若名单上没有午枫则输出 −1,否则输出午枫的排名。

输入输出样例

  • 输入#1

    3
    1 wufeng
    hkr
    5 noonmaple
    hkr
    hkrhkr
    noon
    noonmaple
    hkwu
    3 noonmaplemaple
    noon
    noonmaple
    noonmaplemaple

    输出#1

    -1
    4
    3

说明/提示

数据范围

对于 100%100\% 的测试数据,满足:

1T201≤T≤20

1n1031≤n≤10^3

1P201≤|P|≤20

1Si201≤|S_i|≤20

输入解题思路,AI测评打分。不知道怎么写?

首页