P2580 于是他错误的点名开始了

于是他错误的点名开始了

题目背景

XS中学化学竞赛组教练是一个酷爱炉石的人。

他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛 CON900）。

题目描述

这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需要告诉校长他有没有点错名。（为什么不直接不让他玩炉石。）

输入格式

第一行一个整数 $n$，表示班上人数。

接下来 $n$ 行，每行一个字符串表示其名字（互不相同，且只含小写字母，长度不超过 $50$）。

第 $n+2$ 行一个整数 $m$，表示教练报的名字个数。

接下来 $m$ 行，每行一个字符串表示教练报的名字（只含小写字母，且长度不超过 $50$）。

输出格式

对于每个教练报的名字，输出一行。

如果该名字正确且是第一次出现，输出 OK，如果该名字错误，输出 WRONG，如果该名字正确但不是第一次出现，输出 REPEAT。

样例 #1

样例输入 #1

5  
a
b
c
ad
acd
3
a
a
e

样例输出 #1

OK
REPEAT
WRONG

提示

• 对于 $40\%$ 的数据，$n\le 1000$，$m\le 2000$。
• 对于 $70\%$ 的数据，$n\le 10^4$，$m\le 2\times 10^4$。
• 对于 $100\%$ 的数据，$n\le 10^4$，$m\le 10^5$。

---

$\text{upd?2022.7.30}$：新增加一组 Hack 数据。

作者注：为什么不直接换个靠谱的，让他去玩炉石

题目解析

首先，我们可以看出用字典树可以轻松解决

那如果不会呢？当然是用map代替

可以给大家练练map

那如果不会map怎么办？？

不会你去学啊！！！

这里给大家推荐一种写法：

当访问map中一个并不存在的元素时，会返回0

这样就可以代替find函数

（虽然时间复杂度相同）

#include<bits/stdc++.h>
using namespace std;
map<string,int>d;
int main()
{
	int n,m;
	string s;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		cin>>s;
		d[s]=1;
	}
	scanf("%d",&m);
	while(m--)
	{
		cin>>s;
		if(d[s]==0)
		{
			printf("WRONG\n");
		}
		else
		{
			if(d[s]==2)
			{
				printf("REPEAT\n");
			}
			else if(d[s]==1)
			{
				printf("OK\n");
				d[s]=2;
			}
		}
	}
	return 0;
}

下期预告：map的用法