codevs 1230 元素查找

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

题解：

　　会有很多方法写这道题，写个裸的哈希练练手

 1 #include<cstdio>
 2 const int MAXN=100000010,MOD=10000;
 3 int n,m,head[MAXN/MOD],cnt;
 4 struct edge
 5 {
 6     int v,next;
 7 }e[MAXN/10];
 8 int hash(int x)
 9 {
10     return x%MOD;
11 }
12 void add(int x,int y)
13 {
14     e[++cnt]=(edge){y,head[x]};
15     head[x]=cnt;
16 }
17 bool query(int x,int y)
18 {
19     for(int i=head[x];i;i=e[i].next)
20     {
21         if(e[i].v==y)return true;
22     }
23     return false;
24 }
25 int main()
26 {
27     scanf("%d%d",&n,&m);
28     int x;
29     for(int i=1;i<=n;++i)
30     {
31         scanf("%d",&x);
32         add(hash(x),x);
33     }
34     for(int i=1;i<=m;++i)
35     {
36         scanf("%d",&x);
37         if(query(hash(x),x))printf("YES\n");
38         else printf("NO\n");
39     }
40     return 0;
41 }

转载于:https://www.cnblogs.com/xqmmcqs/p/5998177.html

codevs 1230 元素查找相关推荐

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) ...

codevs 1230 元素查找

codevs 1230 元素查找相关推荐

最新文章

热门文章