标签:
判断一些数字在一个数列中是否存在。
第一行输入两个正整数m和n。
第二行m个数字表示这个数列。
第三行n个数字表示需要判断的数字。
输出共一行n个0或1,0表示这个数字不存在,1表示存在。
2 2
2 4
2 5
1 0
输入数字保证不超过MaxInt。
有节操的人不用set
#include<cstdio> #include<set> using namespace std; set<int>s; set<int>::iterator it; int main(){ int n,m; scanf("%d%d",&n,&m); for(int i=1,x;i<=m;i++) scanf("%d",&x),s.insert(x); for(int i=1,x;i<=n;i++) scanf("%d",&x),printf("%d ",s.find(x)!=s.end()?1:0); return 0; }
4244 平衡树练习
原文地址:http://www.cnblogs.com/shenben/p/5796909.html