A7417. 社团签到
编程题
普及-
知识点
题目描述
## 题目背景
学校的信息学社团最近开始使用电子签到系统。
为了防止有人冒名签到,社团老师提前录入了一份正式成员名单。每次有同学签到时,系统都会记录他输入的名字。
不过,签到时可能会出现以下几种情况:
- 输入的名字确实在社团名单中,并且这是第一次签到;
- 输入的名字不在社团名单中;
- 输入的名字在社团名单中,但是之前已经签到过了。
现在请你帮老师检查每一次签到记录,并输出对应的结果。
## 题目描述
给定社团正式成员名单,以及接下来若干次签到输入的名字。
对于每一次签到:
- 如果这个名字在正式名单中,并且是第一次出现,输出
- 如果这个名字不在正式名单中,输出
- 如果这个名字在正式名单中,但是之前已经出现过,输出
学校的信息学社团最近开始使用电子签到系统。
为了防止有人冒名签到,社团老师提前录入了一份正式成员名单。每次有同学签到时,系统都会记录他输入的名字。
不过,签到时可能会出现以下几种情况:
- 输入的名字确实在社团名单中,并且这是第一次签到;
- 输入的名字不在社团名单中;
- 输入的名字在社团名单中,但是之前已经签到过了。
现在请你帮老师检查每一次签到记录,并输出对应的结果。
## 题目描述
给定社团正式成员名单,以及接下来若干次签到输入的名字。
对于每一次签到:
- 如果这个名字在正式名单中,并且是第一次出现,输出
OK;- 如果这个名字不在正式名单中,输出
WRONG;- 如果这个名字在正式名单中,但是之前已经出现过,输出
REPEAT。输入格式
第一行一个整数 $n$,表示社团正式成员人数。
接下来 $n$ 行,每行一个字符串,表示一个正式成员的名字。
保证这 $n$ 个名字互不相同。
接下来一行一个整数 $m$,表示签到记录数量。
接下来 $m$ 行,每行一个字符串,表示一次签到时输入的名字。
接下来 $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
说明/提示
## 样例解释
第一次输入
第二次输入
注意:即使错误名字出现多次,也仍然输出
## 数据范围
对于 $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$。
第一次输入
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$。