ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
ContestProblemSetList
Login
Register
问题 C: 查询元素
内存限制:128 MB
时间限制:2 S
题面:传统
评测方式:文本比较
上传者:
提交:3551
通过:1242
返回比赛
提交
提交记录
题目描述
给出n个不相同的正整数a1,a2,a3,...an, 其中 n<=10
5
, ai<=10
9
有m 个查询(m<=10
5
),每次查询m是否在数组a中如果存在输出1,否则输出0.
输入格式
n,m
n个数
m 个查询
输出格式
m个结果
输入样例
复制
10 4 16 63 20 30 70 76 73 79 23 40 20 22 40 45
输出样例
复制
1 0 1 0
数据范围与提示
分类标签
二分