A125366.社团签到
普及-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
题目背景
学校的信息学社团最近开始使用电子签到系统。
为了防止有人冒名签到,社团老师提前录入了一份正式成员名单。每次有同学签到时,系统都会记录他输入的名字。
不过,签到时可能会出现以下几种情况:
- 输入的名字确实在社团名单中,并且这是第一次签到;
- 输入的名字不在社团名单中;
- 输入的名字在社团名单中,但是之前已经签到过了。
现在请你帮老师检查每一次签到记录,并输出对应的结果。
题目描述
给定社团正式成员名单,以及接下来若干次签到输入的名字。
对于每一次签到:
- 如果这个名字在正式名单中,并且是第一次出现,输出
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≤1000,m≤2000。
对于 70% 的数据,n≤104,m≤2×104。
对于 100% 的数据,满足:
- 1≤n≤104;
- 1≤m≤105;
- 所有名字均只包含小写英文字母;
- 每个名字长度不超过 50。
输入解题思路,AI测评打分。不知道怎么写?