Problem : STL——Jerry的问题
来源:互联网 发布:linux查看hba卡型号 编辑:程序博客网 时间:2024/06/05 18:11
话不多说,先上题目为敬~
Problem G: STL——Jerry的问题
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 3033 Solved: 1888
[Submit][Status][Web Board]
Description
最近Jerry正在刻苦的学习STL中的set的功能函数,他发现set可以用现有的函数实现并、交、差、对称差等功能,但是他没有找到怎么来比较两个集合是否相等的功能函数,所以他想自己用其他的功能函数来实现能判断两个集合是否相等的功能函数。聪明的Jerry不一会就想到了解决办法,现在他想拿这道题来考考你,看你有没有他聪明。
Input
输入有多组,每组数据有两行,每一行都代表一个集合,每一行有若干个正整数(0<d<=2147483647),并且每行的最后一个数字都是0,代表该行数据的结束,且末尾的0不计入集合中。最后以EOF结束输入。
Output
对于每组数据输出都要输入一个结果,如果两个集合相等便输出“YES”,否则输出“NO”,每个结果占一行
Sample Input
1 2 3 4 01 2 3 4 01 2 2 2 2 2 01 2 01 2 3 4 01 3 3 4 0
Sample Output
YESYESNO
HINT
对称差运算:得到的结果是第一个集合与第二个集合的差集并上第二个与第一个的差集
Append Code
答案如下~
#include<iostream>#include<algorithm>#include<set> using namespace std;int main(){ int t,j; while(cin>>t) { set<int> A; set<int> B; set<int> tmp1,tmp2,tmp3; if(t!=0) { A.insert(t); while(cin>>t&&t!=0) A.insert(t); } while(cin>>t&&t!=0) B.insert(t); set_difference(A.begin(), A.end(), B.begin(), B.end(), inserter(tmp1, tmp1.begin())); set_difference(B.begin(), B.end(), A.begin(), A.end(), inserter(tmp2, tmp2.begin())); set_union(tmp1.begin(), tmp1.end(), tmp2.begin(), tmp2.end(), inserter(tmp3, tmp3.begin())); if(tmp3.empty()) cout<<"YES"<<endl; else cout<<"NO"<<endl; } return 0;}
0 0
- Problem : STL——Jerry的问题
- Problem G: STL——Jerry的问题
- Problem G: STL——Jerry的问题
- Problem C: STL——Jerry的问题
- OJ:STL——Jerry的问题
- Regular Expression —(Jerry)
- Problem : STL——字典
- Problem : STL——水果店
- Problem E: STL——灵活的线性表
- Problem E: STL——灵活的线性表
- Problem : STL——灵活的线性表
- Problem A: STL——灵活的线性表
- Tom和Jerry来了,Tom和Jerry走了——北漂18年(38)
- Problem E: STL——括号匹配
- Problem F: STL——集合运算
- Problem I: STL——括号匹配
- Problem H: STL——表达式求值
- Problem J: STL——字典
- 智能指针
- 常见对象-String类-4
- 文章标题
- 【php基础班】第2天 HTML实例、bgsound、HTML颜色、计算机编码、meta标签、img标签、a标签、w3c、URL
- C# WinForm开发系列之DataTimePicker控件显示月份的限制和关于DataTimePicker和monthCalendar的样式设置问题
- Problem : STL——Jerry的问题
- 开播!
- TCP/IP网络编程_hello world服务器端与客户端
- 文件系统
- [欢迎补充]理解区块链的误区
- 文章标题
- 本地yum搭建 selinx
- vb.net 教程 5-13 图像处理之像素处理 8-3
- C语言实现学生管理系统