测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A7417. 社团签到

编程题 普及-
知识点

题目描述

## 题目背景

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

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

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

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

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

## 题目描述

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

对于每一次签到:

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

输入格式

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

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

保证这 $n$ 个名字互不相同。

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

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

输出格式

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

- 合法且第一次出现,输出 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\%$ 的数据,$n \le 1000$,$m \le 2000$。

对于 $70\%$ 的数据,$n \le 10^4$,$m \le 2 \times 10^4$。

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

- $1 \le n \le 10^4$;
- $1 \le m \le 10^5$;
- 所有名字均只包含小写英文字母;
- 每个名字长度不超过 $50$。
上一题 去做题 下一题