1230 元素查找

傷城~ 2022-06-16 10:24 201阅读 0赞

题目描述 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

NO

set判重

#include <iostream>
    #include<string.h>
    #include <cstdio>
    #include<set>
    #include <algorithm>
    #include <cstring>
    #define MOD 9875321
    using namespace std;
    /*int main()
    {
    	set<int> s;
    	int i,j,k,n,m;
    	cin>>n>>m;
    	for (i=0; i<n; i++)
    	{
    		cin>>k;
    		s.insert(k);
    	}
    	for (i=0; i<m; i++)
    	{
    		cin>>k;
    		if (s.count(k))
    		{
    			cout<<"YES"<<endl;
    		}else{
    			cout<<"NO"<<endl;
    		}
    	}
    	return 0;
    }*/
    int a[100000]={0};
    int gethash(int n)
    {
    	int x=0;
    	return n%MOD;
    }
    int main()
    {
    	int i,j,k,n,m;
    	cin>>n>>m;
    	for (i=0; i<n; i++)
    	{
    		cin>>k;
    		a[gethash(k)] = 1;
    	}
    	for (i=0; i<m; i++)
    	{
    		cin>>k;
    		if (a[gethash(k)])
    		{
    			cout<<"YES"<<endl;
    		}
    		else{
    			cout<<"NO"<<endl;
    		}
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，201人围观）

还没有评论，来说两句吧...

相关阅读

相关 poj 1230 贪心法

题意 : 有一块棋盘式的场地和一个魔术师，场地中有n道墙，魔术师一次最多能穿越k道墙。求移除最少数量的墙，使得魔术师可以在场地的任意一列表演都可以成功。用二维数组来表示场地

小灰灰/ 2024年02月17日 19:25/ 0 赞/ 62 阅读

相关查找最大元素

查找最大元素 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述对于输入的每个字符串，查找其中

矫情吗；*/ 2022年08月10日 04:55/ 0 赞/ 210 阅读

相关 1230 元素查找

题目描述 Description 给出n个正整数，然后有m个询问，每个询问一个整数，询问该整数是否在n个正整数中出现过。输入描述 Input Description 第

傷城~/ 2022年06月16日 10:24/ 0 赞/ 202 阅读

相关查找重复元素

题目描述找出数组 arr 中重复出现过的元素示例1 输入 [1, 2, 4, 4, 3, 3, 1, 5, 3] 输出 [1, 3, 4

红太狼/ 2022年06月05日 07:45/ 0 赞/ 254 阅读

相关查找数组元素位置

题目原本是这样描述的：找出元素 item 在给定数组 arr 中的位置输出的数据要求是：如果数组中存在item,则输出在数组中的位置，否则输出-1 输入：\

逃离我推掉我的手/ 2022年06月05日 02:13/ 0 赞/ 297 阅读

相关查找数组元素

题目：编写程序，输入n（1<=n<=10),输入n个整数构成一个数组，输入整数x，在这个数组中查找x是否存在，如果存在，删除x，后面元素依次向前添补空位，并输出删除元素后的

缺乏、安全感/ 2022年06月02日 02:57/ 0 赞/ 261 阅读

相关封装查找数组元素

window.onload = function(){ var list = ['1','2','3','4','5']

你的名字/ 2022年02月26日 15:52/ 0 赞/ 259 阅读

相关查找主元素

题目：已知一个整数序列A=(a0，a1，…，an-1)，其中0≤ai＜n(0≤i＜n)。若存在ap1=ap2=…=apm=x且m＞n/2(0≤pk＜n，1≤k≤m)，则称x为A

快来打我*/ 2021年12月24日 09:25/ 0 赞/ 384 阅读

相关 JavaScript 查找元素

查询单个元素document.getElementById 示例 <table> <tbody> <tr> <td> <div>

比眉伴天荒/ 2021年12月03日 18:49/ 0 赞/ 341 阅读

相关 1230: 集合union

Description 假设利用两个线性表LA和LB分别表示两个集合A和B（即：线性表中的数据元素即为集合中的成员），现要求一个新的集合A=A∪B。这就要求对线性表做如下

喜欢ヅ旅行/ 2021年09月22日 12:28/ 0 赞/ 259 阅读