CodeVS/1230 2015年2月3日 (二) 18:21云璟月（讨论 | 贡献）的版本 (差异) ←上一版本 | 最后版本 (差异) | 下一版本→ (差异)

摘要

题目链接	难度等级	完成状态	完成分数	最后编辑时间	需要注意
统计单词个数	★☆☆☆☆	答案正确	100	2015-2-3 18:10:47	无

题意

n个数的数集A，m个查询：数是否属于A；

题解

• 钻石第一题，理论上是hash裸题，但是懒……就STL了（当然排序完二分也行）。但是其实这数据量bitset/bool数组也行。

附赠bitset用法：

#include<bitset> //库//
bitset<100000000> a; //声明//
a[1232132]=true;//使用//
a.flip();//全部翻转//
a.set();//全部设true//
a.reset();//全部设false//
a.count();//1的个数//

代码

1230.cpp代码已折叠 展开折叠内容
#include<iostream> #include<set> #include<cstdio> using namespace std; set<int> s; int n,m; int main() { scanf("%d%d",&n,&m); for(int i=1,a;i<=n;++i) scanf("%d",&a), s.insert(a); for(int i=1,a;i<=m;++i) scanf("%d",&a), printf(s.count(a)?"YES\n":"NO\n"); return 0; }