A125366.社团签到

普及-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

题目背景

学校的信息学社团最近开始使用电子签到系统。

为了防止有人冒名签到,社团老师提前录入了一份正式成员名单。每次有同学签到时,系统都会记录他输入的名字。

不过,签到时可能会出现以下几种情况:

  • 输入的名字确实在社团名单中,并且这是第一次签到;
  • 输入的名字不在社团名单中;
  • 输入的名字在社团名单中,但是之前已经签到过了。

现在请你帮老师检查每一次签到记录,并输出对应的结果。

题目描述

给定社团正式成员名单,以及接下来若干次签到输入的名字。

对于每一次签到:

  • 如果这个名字在正式名单中,并且是第一次出现,输出 OK
  • 如果这个名字不在正式名单中,输出 WRONG
  • 如果这个名字在正式名单中,但是之前已经出现过,输出 REPEAT

输入格式

第一行一个整数 nn,表示社团正式成员人数。

接下来 nn 行,每行一个字符串,表示一个正式成员的名字。

保证这 nn 个名字互不相同。

接下来一行一个整数 mm,表示签到记录数量。

接下来 mm 行,每行一个字符串,表示一次签到时输入的名字。

输出格式

对于每一次签到记录,输出一行结果。

  • 合法且第一次出现,输出 OK
  • 不在名单中,输出 WRONG
  • 合法但不是第一次出现,输出 REPEAT

输入输出样例

  • 输入#1

    5
    anna
    bob
    carl
    dora
    eric
    6
    anna
    anna
    jack
    bob
    eric
    jack

    输出#1

    OK
    REPEAT
    WRONG
    OK
    OK
    WRONG

说明/提示

样例解释

第一次输入 anna,她在名单中,并且是第一次签到,所以输出 OK

第二次输入 anna,她虽然在名单中,但是已经签到过了,所以输出 REPEAT

jack 不在正式名单中,所以输出 WRONG

注意:即使错误名字出现多次,也仍然输出 WRONG,不会输出 REPEAT

数据范围

对于 40%40\% 的数据,n1000n \le 1000m2000m \le 2000

对于 70%70\% 的数据,n104n \le 10^4m2×104m \le 2 \times 10^4

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

  • 1n1041 \le n \le 10^4
  • 1m1051 \le m \le 10^5
  • 所有名字均只包含小写英文字母;
  • 每个名字长度不超过 5050

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

首页