极客时间算法训练营第三期-李煜东完整代码下载

[[[#### Download：极客时间算法训练营第三期-李煜东|第八周|持续更新包完结]]](极客时间算法训练营第三期-李煜东|第八周|包完结 (lengtang8.com))

算法训练 集合运算 时间限制：1.0s 内存限制：512.0MB

问题描述 　　给出两个整数集合A、B，求出他们的交集、并集以及B在A中的余集。 输入格式 　　第一行为一个整数n，表示集合A中的元素个数。 　　第二行有n个互不相同的用空格隔开的整数，表示集合A中的元素。 　　第三行为一个整数m，表示集合B中的元素个数。 　　第四行有m个互不相同的用空格隔开的整数，表示集合B中的元素。 　　集合中的所有元素均为int范围内的整数，n、m<=1000。 输出格式 　　第一行按从小到大的顺序输出A、B交集中的所有元素。 　　第二行按从小到大的顺序输出A、B并集中的所有元素。 　　第三行按从小到大的顺序输出B在A中的余集中的所有元素。 样例输入 5 1 2 3 4 5 5 2 4 6 8 10 样例输出 2 4 1 2 3 4 5 6 8 10 1 3 5 样例输入 4 1 2 3 4 3 5 6 7 样例输出 1 2 3 4 5 6 7 1 2 3 4

#include #include #include

using namespace std;

int main() { int n,m; cin>>n; int a[n]; for(int i=0;i<n;i++) cin>>a[i]; cin>>m; int b[m]; for(int i=0;i<m;i++) cin>>b[i];

int bingji[n+m],jiaoji[n+m],yuji[n+m];
int x=0,y=0;//
memcpy(bingji,a,sizeof(a));
for(int i=0;i<m;i++)
{
	int count=0;//计数
	for(int j=0;j<n;j++)
		if(b[i]!=a[j])//遍历
			count++;	
	if(count==n)
		bingji[n+(x++)]=b[i];
	else
		jiaoji[y++]=b[i];
}			
int z=0;
for(int i=0;i<n;i++)
{
	int count=0;
	for(int j=0;j<m;j++)
		if(a[i]!=b[j])//遍历
			count++;
	if(count==m)
		yuji[z++]=a[i];
}
		
sort(bingji,bingji+n+x);
sort(jiaoji,jiaoji+y);
sort(yuji,yuji+z);

if(y!=0)
	for(int i=0;i<y;i++)
		cout<<jiaoji[i]<<" ";
if(y!=0)
	cout<<endl;
for(int i=0;i<n+x;i++)
	cout<<bingji[i]<<" ";
cout<<endl;
for(int i=0;i<z;i++)
		cout<<yuji[i]<<" ";

return 0;

}