集合的基本运算

通过调用set容器来完成集合的并集、交集、差集的运算

★实验任务
有一天，你正在学习算法与数据结构。突然看到一个很有趣的知识点，集合运算！
聪明的你很快的就掌握了并集运算、交集运算和差集运算。
这里就出小小的问题帮你检验一下掌握情况吧。
给你三组数。当你用集合的定义将他们转化成三个集合 A、B、C 后，
如果 A 集合与 B 集合能通过上述三种集合运算（并集运算、交集运算和差集运算）
得到集合 C。则从小到大输出集合 C 的所有元素，否则输出“What a pity!”（不含引号）。

★数据输入
第一行输入包括 n、m、k 三个整数。
第二行输入 n 个整数，即 A 数组。
第三行输入 m 个整数，即 B 数组。
第四行输入 k 个整数，即 C 数组。

★数据输出
如果 A 集合与 B 集合最后运算结果与 C 集合相同，即输出这个结果（按升序），
否则输出“What a pity！” （不含引号）。
输入示例 1 输出示例 1
5 5 4 2 3 4 5
1 2 3 4 5
2 3 4 5 6
2 3 4 5

输入示例 2 输出示例 2
6 6 3 What a pity!
1 1 1 2 3 4
5 5 5 6 7 8
9 8 13

★Hint
对于示例 1
A = {1, 2, 3, 4, 5}。B = {2, 3, 4, 5, 6}。C = {2, 3, 4, 5}。 A ∩B = C
对于示例 2
A = {1, 2, 3, 4}。B = {5, 6, 7, 8}。C = {9, 8, 13}。 A 和 B 运算结果得不出 C
对于 60%的数据 -10^6 <= ai , bi , ci <= 10^6
对于 100%的数据 -10^9 <= ai , bi , ci <= 10^9
对于所有的数据 1<=n,m,k<=1,000

#include 
#include 
#include 
#include 
using namespace std;
int main()
{
	set <int> a;
	set <int> b;
	set <int> c;
	int i,n,m,k,n1,m1,k1;
	cin >> n >> m >> k;//输入三个集合的元素个数
	for(i=0;i<n;i++)//输入集合a
	{
		cin >> n1;
		a.insert(n1); 
	}
	for(i=0;i<m;i++)//输入集合b
	{
		cin >> m1;
		b.insert(m1); 
	}
	for(i=0;i<k;i++)//输入集合c
	{
		cin >> k1;
		c.insert(k1); 
	}
	set <int> result;
	set <int>::iterator it; 	
	int t=0;
	
	result.clear() ;//交集运算 
	set_intersection( a.begin() ,a.end() ,b.begin() ,b.end() ,inserter(result,result.begin()));
	if(c==result) 
	{
		for(it=result.begin() ;it!=result.end() ;it++)
		cout << *(it) << " ";
		return 0;
	}
	
	result.clear() ; //并集运算 
	set_union( a.begin() ,a.end() ,b.begin() ,b.end() ,inserter(result,result.begin()));
	if(c==result)
	{
		for(it=result.begin() ;it!=result.end() ;it++)
		cout << *(it) << " ";
		return 0;
	}	
	
	result.clear() ; //差集A-B 
	set_difference( a.begin() ,a.end() ,b.begin() ,b.end() ,inserter(result,result.begin()));
	if(c==result)
	{
		for(it=result.begin() ;it!=result.end() ;it++)
		cout << *(it) << " ";
		return 0;
	}	
	
	result.clear() ; //差集B-A 
	set_difference(b.begin() ,b.end() ,a.begin() ,a.end() ,inserter(result,result.begin()));
	if(c==result)
	{
		for(it=result.begin() ;it!=result.end() ;it++)
		cout << *(it) << " ";
		return 0;
	}
	if(t==0)
		cout << "What a pity!";	
}