codevs——1230 元素查找

时间限制: 1 s

空间限制: 128000 Ks

题目等级 : 钻石 Diamond

题解

查看运行结果

题目描述 Description

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

输入描述 Input Description

第一行两个整数 n 和m。

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

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

输出描述 Output Description

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

样例输入 Sample Input

4 2

2 1 3 4

1 9

样例输出 Sample Output

YES

数据范围及提示 Data Size & Hint

所有数据都不超过10^8

分类标签 Tags 点此展开

哈希表线性结构

代码

#include<set>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
set<int>q;
int n,p,a,b;
int main()
{scanf("%d%d",&n,&p);for(int i=1;i<=n;i++){scanf("%d",&a);q.insert(a);}for(int i=1;i<=p;i++){scanf("%d",&b);if(q.find(b)!=q.end()) printf("YES\n");else printf("NO\n");}      return 0;
}

转载于:https://www.cnblogs.com/z360/p/6724795.html

codevs——1230 元素查找相关推荐

codevs 1230 元素查找
题目链接:http://codevs.cn/problem/1230/ 题解: 会有很多方法写这道题,写个裸的哈希练练手 1 #include<cstdio> 2 const int MA ...
Java-Runoob-高级教程-实例-数组：01. Java 实例 – 数组排序及元素查找
ylbtech-Java-Runoob-高级教程-实例-数组:01. Java 实例 – 数组排序及元素查找 1.返回顶部 1. Java 实例 - 数组排序及元素查找 Java 实例以下实例演示 ...
jquery 字符串查找_Python Appium 库IOS特有元素查找API介绍
IOS自动化测试系列文章: 一文带你趟过mac搭建appium测试环境的遇到的坑 appium 实现简易IOS app自动化测试demo 今天分享的是python appium库中IOS元素查找特定 ...
牛客题霸 [矩阵元素查找] C++题解/答案
牛客题霸 [矩阵元素查找] C++题解/答案题目描述已知int一个有序矩阵mat,同时给定矩阵的大小n和m以及需要查找的元素x,且矩阵的行和列都是从小到大有序的.设计查找算法返回所查找元素的二元数 ...
lodash 数组元素查找 findIndex
_.findIndex(array, [predicate=_.identity]) 这个方法类似 _.find .除了它返回最先通过 predicate 判断为真值的元素的 index ,而不是元素 ...
python第k序元素查找列表_【Python】第8次练习：列表——程序填空题 -合并队列、列表元素零的移动、列表逆序输出、第K序元素查找...
[Python]第8次练习:列表--程序填空题 -合并队列.列表元素"零"的移动.列表逆序输出.第K序元素查找 1.程序填空题 -合并队列题目:某班男女两队同学各若干人,男生已按 ...
c++ map初始化_Go学习每日一问(18)-map元素查找
每次学习并整理一个Golang的知识点,每天进步一点点.今天学习下go中的一个知识点:map元素查找日省吾身 1.下面代码中 A B 两处应该怎么修改才能顺利编译? func main() { va ...
寻找第k大的元素Java,java – 支持快速第k个最大元素查找的队列数据结构
我遇到一个需要支持快速第k个最大元素查找的队列数据结构的问题. 此数据结构的要求如下: >队列中的元素不一定是整数,但它们必须彼此可比较,即当我们比较两个元素(它们也可以相等时),我们可以知道哪 ...
【codevs1230】元素查找，弱弱的二分查找
元素查找时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解题目描述 Description 给出n个正整数,然后有m个询问,每个询问一个整数,询问该整数是 ...
java查看链表指定元素_Java 实例 – 链表元素查找
Java 实例 - 链表元素查找以下实例演示了使用 linkedlistname.indexof(element) 和 linkedlistname.Lastindexof(elementname) ...