wikioi 2147 bitset+map解决
来源:互联网 发布:淘宝大c香港站是正品吗 编辑:程序博客网 时间:2024/05/01 17:34
题目描述 Description
小明是一名天文爱好者,他喜欢晚上看星星。这天,他从淘宝上买下来了一个高级望远镜。他十分开心,于是他晚上去操场上看星星。
不同的星星发出不同的光,他的望远镜可以计算出观测到的星星发出的光的数值W。小明当然想尽可能地多看到星星,于是他每看到一颗星星,就要看看他之前有没有看过这颗星星。但是他看的星星太多了,他根本数不过来,于是他让你帮忙。
输入描述 Input Description
共有两行,第一行只有一个整数,为小明观测到的星星的数量n。第二行有n个整数,每两个整数由一个空格隔开,分别为小明观测到每颗星星的光的数值W[1]-W[n]。
输出描述 Output Description
只有一行,这一行共有n个数字0或1。0表示对应的星星之前没有观测到,1表示对应的星星之前已经看过了。注意:数字之间没有空格!
样例输入 Sample Input
5
1 5 5 4 1
样例输出 Sample Output
00101
数据范围及提示 Data Size & Hint
样例是往往是骗人的,本题中
30%的数据,0<n≤5000。
20%的数据,-20000≤W≤20000。
60%的数据,0<n≤50000。
100%的数据,0<n≤500000;-2000000000≤W≤2000000000。
思路:这题利用bitset代替二进制,然后再map标记一下可轻松解决些题。不过时间消耗比较多。
#include<iostream>#include<cstdio>#include<algorithm>#include<map>#include<bitset>using namespace std;bitset<500009>b;map<long long,int>m;int main(){ int n,i; long long a; cin>>n; for(i=0;i<n;i++) { scanf("%lld",&a); if(m[a]) b.set(i); else m[a]=1; } for(i=0;i<n;i++) printf("%d",b[i]?1:0); puts(""); return 0;}
0 0
- wikioi 2147 bitset+map解决
- wikioi 2144 分步二进制枚举+map记录
- wikioi 1283 等差子序列(bitset 01位的巧妙使用)
- bitset
- bitset
- BitSet
- bitset
- bitset
- BitSet
- bitset
- bitset
- bitset
- bitset
- bitset
- BitSet
- bitset
- bitset
- Bitset
- Hadoop安装(含client安装)
- 17级强台风“威马逊”袭击华南
- 七月份 CUGBACM_Summer_Tranning 题解
- 能够实现添加,修改及删除的通讯录
- poj3259 Wormholes 图的负权回路判定,Bellman_Ford
- wikioi 2147 bitset+map解决
- 世界杯Again!——并查集 and STL(其实完全可以不用并查集)
- 《TCP/IP详解卷2:实现》笔记--IP选项处理
- POJ 3614 Sunscreen 贪心 优先队列
- 图的概念和关于图的几个算法
- Android内核sysfs中switch类使用实例
- Hopscotch
- JAVA处理日期时间常用方法:强大的calendar类
- va_list