离散题目集合--stl版题解--离散题目3
来源:互联网 发布:js 字符串寻找子串 编辑:程序博客网 时间:2024/06/07 21:02
离散题目3
Time Limit: 1000MS Memory Limit: 65536KB
Problem Description
DaYu在新的学习开始学习新的数学知识,一天DaYu学习集合的时候遇到一个问题,他有两个集合A和B,他想知道A是不是B的子集。
Input
多组输入,每组的第一行有两个数n,m,0 < n,m < 10^5。表示集合A的大小和集合B的大小。第二行输入n个数表示集合A,第三行输入m个数表示集合B,|data_i| < 10^5
Output
如果A是B的子集,输出"true",否则输出"false"。
Example Input
3 51 2 31 5 4 3 23 51 2 31 4 5 3 6
Example Output
truefalse
Hint
Author
MeiK
#include <iostream>#include<bits/stdc++.h>using namespace std;int main(){ set<int> a,b,c; int n,m; while(cin>>n>>m) { a.clear(); b.clear(); c.clear(); int num; for(int i=1;i<=n;i++) { cin>>num; a.insert(num); } for(int j=1;j<=m;j++) { cin>>num; b.insert(num); } //copy(b.begin(),b.end(),ostream_iterator<int>(cout," ")); set_intersection(b.begin(),b.end(),a.begin(),a.end(),insert_iterator<set<int> >(c,c.begin())); if(c==a) { printf("true\n"); } else printf("false\n"); //copy(c.begin(),c.end(),ostream_iterator<int>(cout," ")); } //printf("%d",*(c.begin())); //copy(c.begin(),c.end(),ostream_iterator<int>(cout," ")); return 0;}
0 0
- 离散题目集合--stl版题解--离散题目3
- 离散题目3
- 离散题目3
- 离散题目3
- 离散题目3
- 离散题目3
- 离散题目3
- sdut-离散题目3
- 离散题目3
- 离散题目14--判断集合的对称性
- 离散题目7 二进制串表示集合
- 离散题目7
- sdut离散题目11
- sdut离散题目13
- sdut离散题目14
- 离散题目12
- 离散题目15
- 3799-->离散题目5
- 2017.3.18【NOIP提高组】模拟赛B组小结
- 连通图-SSL 1758
- POJ1679-The Unique MST
- eclipse上反编译.class文件成java文件(含解决错误)
- 从java层到framework到JNI到HAL到kernel的hello 例子
- 离散题目集合--stl版题解--离散题目3
- iOS 开发中OC 与 JS的交互
- 2017.3.24 MATLAB(三)数组与矩阵
- Java Character 类
- 初学python,爬虫小项目
- session 文件同步
- |算法讨论|二分查找 学习笔记
- 海思3536:交叉编译Qt4.8.4
- CodeforcesBeta Round #19 D. Points 离线线段树 单点更新 离散化