资源限制
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s
输入两个整数集合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
#include<iostream>
using namespace std;
const int N=1000;
int a[N],b[N];
int n,m;
int jiao[N],bing[2*N],yu[N];
void Jiao(){int i=1,j=1,cnt=0;while(i<=n&&j<=m){if(a[i]<b[j]){i++;}else if(a[i]>b[j]){j++;}else{jiao[cnt++]=a[i];i++;j++;}}for(int i=0;i<cnt;i++){cout<<jiao[i]<<" ";}cout<<endl;
}
void Bing(){int i=1,j=1,cnt=0;while(i<=n&&j<=m){if(a[i]<b[j]){bing[cnt++]=a[i];i++;}else if(a[i]>b[j]){bing[cnt++]=b[j];j++;}else{bing[cnt++]=a[i];i++;j++;}}while(i<=n){bing[cnt++]=a[i];i++;}while(j<=m){bing[cnt++]=b[j];j++;} for(int i=0;i<cnt;i++){cout<<bing[i]<<" ";}cout<<endl;
}
void Yu(){int i=1,j=1,cnt=0;while(i<=n&&j<=m){if(a[i]<b[j]){bing[cnt++]=a[i];i++;}else if(a[i]>b[j]){j++;}else{i++;j++;}}while(i<=n){bing[cnt++]=a[i];i++;} for(int i=0;i<cnt;i++){cout<<bing[i]<<" ";}cout<<endl;
}
int main(){cin>>n;for(int i=1;i<=n;i++){cin>>a[i];}cin>>m;for(int i=1;i<=m;i++){cin>>b[i];} Jiao();Bing();Yu();return 0;
} 
思路：用两个指针分别指向两个集合。
