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

“普及 / 提高 -” 这个难度很有意思。

说明这题可能需要用到提高组当中比较基础的内容。

它的名字叫做 map。

---

map<int, int> a;
a[7] = 5;
map<string, int> score;
score["Leo2011"] = 400;

map，其实相当于一个超大数组，但它真实的作用是：映射。比如 a[7] = 5; 就是用 a 数组把 7 和 5 关联了起来，这个操作就叫映射。

map 这东西 NB 的地方在于，它能这么写：score["Leo2011"] = 400;。哎对，这个类似下标的玩意儿就是个字符串！

有了这不好办了？拿这玩意儿记录一下有没有，然后分类判断即可。

---

ACCode:

#include <bits/stdc++.h>

using namespace std;

unordered_map<string, int> mp;  // map会自动排序，此时访问时间复杂度为O(logn)，unordered_map不排序，时间复杂度O(1)
int m, n;
string s;

int main() {
	scanf("%d", &n);
	for (int i = 1;i <= n;i++) {
		cin >> s;
		mp[s] = 1;
	}
	scanf("%d", &m);
	for (int i = 1;i <= m;i++) {
		cin >> s;
		if (mp[s] == 1) {
			printf("OK\n");
			mp[s] = 2;
		}
		else
			if (!mp[s])
				printf("WRONG\n");
			else
				printf("REPEAT\n");
	}
	return 0;
}

AC 记录