问题1583--m次查找

1583: m次查找

时间限制: 1 Sec  内存限制: 128 MB
提交: 124  解决: 45
[提交] [状态] [讨论版] [命题人:]

题目描述

给定n个不相同的正整数a1,a2,...,an，有m个查询，每次查询x是否在a数组中，存在输出1，否则输出0

输入

两行
第一行为n和m（n<=105,m<=105）
第二行为n个正整数，每个正整数都<=109
接下来m个待查询的数

输出

m行，每行表示待查询的数是否存在

样例输入 Copy 

10 4
16 63 20 30 70 76 73 79 23 40
20
22
40
45

样例输出 Copy 

1
0
1
0

提示

读入数据用scanf("%d",&a[i]);
输出数据用printf("1\n");

来源/分类

21初级算法-二分算法 
[提交] [状态]