离散7
来源:互联网 发布:美利坚仓储淘宝王 下载 编辑:程序博客网 时间:2024/05/16 06:53
离散题目7
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
Problem Description
DaYu在新的学习开始学习新的数学知识,一天DaYu学习集合的时候遇到一个问题,他有一个集合A和A的子集B,他想用一个二进制串表示集合B。
Input
多组输入,每组的第一行有两个数n,m,(0< m < n < 10^5).
第二行输入n个数表示集合A,第三行输入m个数表示集合B,|data_i|< 10^5
Output
输出一个01字符串表示集合B
Example Input
10 51 2 3 4 5 6 7 8 9 101 3 5 7 8
Example Output
1010101100
Hint
Author
MeiK
代码:
#include <bits/stdc++.h> using namespace std; int main() { int n, m, i, x, a[111111], b[222222]; while(scanf("%d %d", &n, &m) != EOF) { for(i = 0; i < n; i++) { scanf("%d", &a[i]); b[a[i]+100000] = 0;//需要考虑负数的情况 } for(i = 0; i < m; i++) { scanf("%d", &x); b[x+100000] = 1; } for(i = 0; i < n; i++) { printf("%d", b[a[i]+100000]); } printf("\n"); } return 0; }
自己做的时候先是wa了,后来用两个for循环,time limit。。。然后百度一下,发现了这个大神的做法。。真的好简单。是时候开拓一下自己的、
思维了。
用到的思想:桶排序。还有输入时候的巧妙。b【a【i】+100000】,自己开始想把输入、a【i】换成x;输出才发现a【i】中没有值,最后输出是个
问题。
ps:自己做只会暴力查找。暴力排序。班里一巨巨说。孩子学点算法吧。果然,还是有许多要学的东西。
阅读全文
0 0
- 离散7
- 离散题目7
- 离散题目7
- SDUT-离散题目7
- 离散题目7
- 离散题目7
- 离散题目7
- sdut-离散题目7
- 离散题目7
- 离散
- 离散
- 离散
- 离散
- 离散题目7-二进制串
- SDUT 3801 离散题目7
- 离散傅立叶变换-----学习记录(7)
- 离散题目7 二进制串表示集合
- 离散题目7(输出转换)
- 怎么根据Comparable方法中的compareTo方法的返回值的正负 判断升序 还是 降序?
- BZOJ1355: [Baltic2009]Radio Transmission
- 【百度联盟峰会】李彦宏详解AI时代思维方式,算法驱动的降维攻击
- linux代码查看工具Scientific Toolworks Understand
- 按姓名,按成绩排序
- 离散7
- Android基础——3:Activity完全解析
- c#串口发送数据
- Java中有关null的9件事
- 将jar包制作成docker镜像
- 一天一个Linux命令:touch
- JavaScript
- 使用Makefile编译Java文件
- Android基础——4:UI之View