（以“分类:哈希表 ==摘要== {{信息题|统计单词个数|http://www.codevs.cn/problem/1230/|1|100|time=2015-2-3 18:10:47}} ==题意== n个数的数集A，m个...”为内容创建页面） |
小 （→题解： bitset） |
||
| 第5行： | 第5行： | ||
n个数的数集A，m个查询：数是否属于A； | 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代码已折叠 | {{折叠|1230.cpp代码已折叠 | ||
| 题目链接 | 难度等级 | 完成状态 | 完成分数 | 最后编辑时间 | 需要注意 |
|---|---|---|---|---|---|
| 统计单词个数 | ★☆☆☆☆ | 答案正确 | 100 | 2015-2-3 18:10:47 | 无 |
n个数的数集A，m个查询：数是否属于A；
附赠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;
}
|
CloudLunar