1133搜索（三）

题目

• Description

给定整数序列，查询多个整数是否存在。

• Input

输入多行：

l 第1行给出整数序列大小n，查询次数m（待查询的整数可以重复）， 1≤n≤100000，1≤m≤100000

l 第2行给出整数序列，每个整数绝对值不超1000000

l m行，每1行给出指定整数

• Output

对于每个测试用例:

l 输出m行，每1行给出一个查询结果，指定整数存在则输出“Yes”，否则输出“No”

注意：输出部分的结尾要求包含一个多余的空行。

• Sample Input

2 2
1 2
2
3

• Sample Output

Yes
No

#include<iostream>using namespace std;#define N 1000000int used[N*2+10];int main(){    int n,m,i,x;    freopen("D://in.txt","r",stdin);    scanf("%d%d",&n,&m);    for(i=1;i<=n;i++)    {        scanf("%d",&x);        used[x+N]=1;    }    for(i=1;i<=m;i++)    {        scanf("%d",&x);        if(used[x+N])            printf("Yes\n");        else            printf("No\n");    }    return 0;}