codevs 1230【pb

题目链接【http://codevs.cn/problem/1230/】

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

题解：很简单的一道题，可以选择用map，unordered_map，字典树等等进行映射，就可以了。也可以用pb_ds的hash_table进行映射。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<ext/pb_ds/assoc_container.hpp>//拉链法
#include<ext/pb_ds/hash_policy.hpp>//查探法
using namespace std;
using namespace __gnu_pbds;
inline int read()
{int r = 0;char c = getchar();while(c < '0' || c > '9'){c = getchar();}while(c >= '0' && c <= '9'){r = r * 10 + c - '0';c = getchar();}return r;
}
//__gnu_pbds::cc_hash_table<int,bool>mp;//拉链法
__gnu_pbds::gp_hash_table<int, bool>mp; //查探法
int N, M;
int main ()
{N = read();M = read();for(int i = 1; i <= N; i++){int t = read();mp[t] = true;}for(int i = 1; i <= M; i++){int t = read();if(mp[t]) puts("YES\n");else puts("NO\n");}return 0;
}

转载于:https://www.cnblogs.com/pealicx/p/7351551.html

codevs 1230【pb_ds】相关推荐

第二章：二分和前缀和【完结】
基本熟练掌握了. 目录 789. 数的范围 [整数二分板子题] 790. 数的三次方根 [实数二分] 795. 前缀和 [一维前缀和板子题] 796. 子矩阵的和 [二维前缀和板子题] 730. ...
【云图】如何设置支付宝里的家乐福全国连锁店地图？
[云图]如何设置支付宝里的家乐福全国连锁店地图? 原文:[云图]如何设置支付宝里的家乐福全国连锁店地图? 摘要:本文详细讲解了,如何设置支付宝服务窗.商家如何将自己的全国连锁店放置到云图上,并且在支付 ...
【codevs1166】【noip07TG】矩阵取数游戏，新的开始
1166 矩阵取数游戏 2007年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解题目描述 Description [问题描述] 帅帅经 ...
【Reproduced】C language program of MODBUS RTU MASTER
[Reproduced]C language program of MODBUS RTU MASTER From:http://blog.csdn.net/wangshunli/article/det ...
POJ前面的题目算法思路【转】
1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 85% 2005-5-7 1002 487-3279 n/a 90% 2005-5- ...
【Arduino】交通灯控制设计四位数码管
实验现象在Arduino开发板上设计红黄绿Led灯定时循环同步数码管显示,以数码管时间显示进行定时循环控制,要求红绿灯定时15秒,黄灯定时5秒.并在此基础之上设计串口通信键盘输入变量进行红黄绿LED ...
【BBED】BBED模拟并修复ORA-08102错误
[BBED]BBED模拟并修复ORA-08102错误 1.1 BLOG文档结构图 1.2 前言部分 1.2.1 导读和注意事项各位技术爱好者,看完本文后,你可以掌握如下的技能,也可以学到一些其 ...
【NOIP2014】飞扬的小鸟背包dp
UOJ[NOIP2014]飞扬的小鸟背包dp codevs 3729 飞扬的小鸟苟且抄DQS代码. 题解都在代码注释中-- #include <cstdio> #include < ...
【MySQL】全国省市县三级联动SQL语句—区县SQL(三)
目录 ->区县信息表数据 [MySQL]全国省市县三级联动SQL语句-建表和省份SQL(一)_路遥叶子的博客-CSDN博客全国省市县三级联动SQL语句-建表和省份SQL(一)https://bl ...

codevs 1230【pb_ds】

codevs 1230【pb_ds】相关推荐

最新文章

热门文章