这个题实际上思路是比较简单的，但是需要注意细节问题。
思路：读入数组之后进行排序，然后再求交、并、补集。
首先排序：（使用的是冒泡排序）
#include<iostream>
using namespace std;
int result1[];
int result2[];
int result3[];
int k1 = ;
int k2 = ;
int k3 = ;
void swap(int *a,int *b)
{
int temp = *a;
*a = *b;
*b = temp;
}
void sort(int a[],int n)
{
for(int i = ; i < n; i++)
{
for(int j = ; j < n-i; j++)
{
if(a[j]<a[j-])
swap(&a[j],&a[j-]);
}
}
}
求交集：思路是将两个数组元素进行比较，如果有相同元素，就放到result1数组（结果数组）中。
代码如下：
void intersection(int a[],int b[],int n,int m)//求交集
{
int i = ,j = ;
while()
{
if(i==n||j==m) break;
else
{
if(a[i]<b[j])
{
i++;
}
else if(a[i]==b[j])
{
result1[k1++] = a[i];
i++;
j++;
}
else
{
j++;
}
}
}
}
这个是对上面代码的简单解释。可能有点不清楚，如果大家有更好的思路，欢迎评论提出。
其实知道了交集的做法之后，并集和补集也就很清楚了。
并集：
void unions(int a[],int b[],int n,int m)//求并集
{
int i=,j=;
k2 = ;
while()
{
if(i==n||j==m) break;//有一个数组结束，循环就结束
else
{
if(a[i]<b[j]) //遇到小的直接放入，因为我们本身就是从小到大过数组的，此时只移一个指针
{
result2[k2++] = a[i];
i++;
}
else if(a[i]==b[j])//如果相等，我们只需要放一个就可以，两个数组指针同时后移
{
result2[k2++] = a[i];
i++;
j++;
}
else
{
result2[k2++] = b[j];
j++;
}
}
}
if(i<n)//因为存在数组长度不等的情况，我们需要再做别的操作。此时已经不需要比较
{
while(i!=n)
{
result2[k2++] = a[i];
i++;
}
}
if(j<m)//同上
{
while(j!=m)
{
result2[k2++] = b[j];
j++;
}
}
}
补集：
void complement(int a[],int n)//求b相对于a的补集
{
int i = ;
int j = ;
k3 = ;
while(j<k1&&i<n)//二者缺一不可
{
if(a[i]!=result1[j])
{
if(a[i]>result1[j])//自己测试的时候可能一个数组中有相同的元素，所以加了这个判断，不过题目似乎不用
{
j++;
}
else
{
result3[k3] = a[i];
k3++;
i++;
}
}
else
{
i++;
}
}
while(i<n)
{
result3[k3++] = a[i];
i++;
}
}
我在补集的时候，判断条件起初只写了一个j<k1，然后运行结果错误，后来发现问题，加以改正。
不足之处希望大家提出来，一起学习。个人觉得可能思路或者代码还是冗余比较多，不是那么精炼，求大神教！