Problem G: STL——Jerry的问题

HomeWeb BoardProblemSetStandingStatusStatistics

Problem G: STL——Jerry的问题

Time Limit: 1 Sec   Memory Limit: 128 MB Submit: 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

[ Submit][ Status][ Web Board]

한국어<  中文 فارسی English ไทย All Copyright Reserved 2010-2011 SDUSTOJ TEAM GPL2.0 2003-2011 HUSTOJ Project TEAM Anything about the Problems, Please Contact Admin:admin

#include <iostream> #include <set> #include <algorithm> using namespace std; int main() { int n, d; n = 1; set < int > A; set < int > B; set < int > I; set <int > U; set < int > T; set < int > :: iterator iter; while( cin >> d ) { if( n == 1 && d > 0) A.insert(d); if( n == 2 && d > 0) B.insert(d); if( n == 2 && d == 0 ) { set_union( A.begin(), A.end(), B.begin(), B.end(), insert_iterator < set < int > > (U, U.begin())); set_intersection( A.begin(), A.end(), B.begin(), B.end(), insert_iterator < set < int > > (I, I.begin())); set_difference( U.begin(), U.end(), I.begin(), I.end(), insert_iterator < set < int > > (T, T.begin())); if( T.empty() ) cout << "YES" << endl; else cout << "NO" << endl; A.clear(); B.clear(); U.clear(); I.clear(); T.clear(); } if( d == 0 && n == 1) { n = 2; d = -1; } if( d == 0 && n == 2) { n = 1; d = -1; } } }