C++ 数组：判断集合是否相等

这道题其实是要求利用数组解决。不过考虑到用set（集合）解题更加简便，因此，下面做法是使用了容器set。

【题目描述】

给定两个集合A和B，判断他们是否相等。(集合元素可能需要去重) 。

如果两个集合相等，则输出"yes"，否则输出"no"

【输入格式】

两行分别表示集合 A 和 B ，每一行先输入一个数 n 表示集合的大小，接下来输入 n 个数表示集合的元素

【输出格式】

按要求输出 "yes" 或 "no" (不带引号)

【输入样例】

4 1 2 3 4

4 4 3 2 1

【输出样例】

yes

【样例解释】

第一个集合里不重复的元素为{1,2,3,4}，第二个集合也为{1,2,3,4}，故两个集合相等

#include<iostream>
#include<set>  //使用set需要引入头文件
using namespace std;

int main()
{
	set<int> a; //int类型的集合a,b 
	set<int> b;
	int n1,n2;//集合大小

    //输入要比较的集合
	cin>>n1;
	for(int i = 0; i < n1; i++) 
	{
		int k;
		cin>>k;
		a.insert(k);//向集合a中插入整数k 
	}
	cin>>n2;
	for(int i = 0; i < n2; i++)
	{
		int k;
		cin>>k;
		b.insert(k);
	}

    //判断两个集合是否相等
	if(a==b) cout<<"yes"<<endl;
	else cout<<"no"<<endl;
	return 0;
} 

关于容器set的详细用法，附一个链接，感兴趣可以查看。（别人写的，很详细）

C++中 set（集合容器）的用法 - gaoyanliang - 博客园