【模板】map入门

map

在数据特别庞大，数组已经满足不了的某些情况下codevs p1230,可以用上map;

我们可以将map容器作为一个有序的映射表，看作为一个下表可以是任意类型的数组；

map是一个红黑树,单次操作的时间o(lgn)；

使用

• 定义map

map<类型1，类型2>变量名

map<string,int>ma                //定义ma

ma["abc"]=2                         //将"abc"映射在2上

cout<<ma["abc"]<<endl;       //输出2

• 操作

operator[]	访问map中的元素，若该元素不存在，将创建一个新元素，并将该元素映射到类型2的初始值上
ma.begin()	返回map中第一个元素的迭代器（指针）
ma.end()	返回map中最后一个元素的迭代器（指针）
ma.size()	返回map中元素个数
ma.cout(element)	若map中存在element，返回1，否则返回0
ma.clear（）	初始化map
ma.lower_bound()	返回大于等于给定元素的第一个位置

 

 

 

 

 

 

 

 

模板题

题目描述

给出n个正整数，然后有m个询问，每个询问一个整数，询问该整数是否在n个正整数中出现过。

输入输出

input

第一行两个整数 n 和m。

第二行n个正整数（1<=n<= 100000）

第三行m个整数(1<=m<=100000)

output

一共m行，若出现则输出YES，否则输出NO

 

样例

输入

4 2

2 1 3 4

1 9

 

输出

YES
NO

 

数据范围

不超过10^8

代码

#include<cstdio>
#include<map>
using namespace std;
map<int,int> ma;
int n,m;
int main() {
	scanf("%d%d",&n,&m);
	for(int i=1; i<=n; i++) {
		int w;    //读入与编号
		scanf("%d",&w);
		ma[w]=i;
	}
	for(int i=1; i<=m; i++) {
		int w;
		scanf("%d",&w);
		if(ma.count(w)) printf("%s\n","YES");
		else printf("%s\n","NO");//寻找当中是否有这个数
	}
}