映射map的简单应用

​
今天给大家介绍一种STL里的数据结构，他叫map，也就是图，今天只介绍一下他在实际中的简单应用，也就是充当二维数组，为什么说他很方便呢？因为在很多题目中都需要批量存储字符串，这时候大家一般都会考虑用字符二维数组，还是字符串数组。而在这个时候map无非是首选的，他有一个特点，也就是他的行和列的类型可以不一样，这就大大方便了我们批量存储字符串，比如，他可以定义为map<string,int>h;这意为有一个名为h的map

结构，他的行类型为string，也就是说每一行存储的是字符串而不是字符数组，而每一列是以int的类型存储的，也就成了下面的样子：

这样也方便了我们做题：

下面给出几道题做例子：

于是他错误的点名开始了

题目背景

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

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

题目描述

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

输入格式

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

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

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

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

输出格式

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

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

​先把所有的人名字存起来，使用map，这样可以建立从名字到数的映射，标记为1，然后扫一遍，如果为1，输出OK，同时将1更新为2，如果遇到为2，输出REPEAT，如果为0，说明没有，输出WRONG，不就行了？

时间复杂度O(n+m);

具体解释&&map的介绍见代码：

#include<map>
#include<cmath>
#include<stack>
#include<cstdio>
#include<vector>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
map<string,int>a; 
string s;
int n,m;
int main(){
    cin>>n;
    while(n--){
       	cin>>s;
    	a[s]=1;
    }
    cin>>m;
    while(m--){
    	cin>>s;
    	if(a[s]==1){
    		puts("OK");
    		a[s]=2;
    	}
    	else if(a[s]==2)
    		puts("REPEAT");
    	else 
    		puts("WRONG");
    }
	return 0;
}

后面会进行详细讲解。