算法训练 集合运算
时间限制：1.0s 内存限制：512.0MB
问题描述
给出两个整数集合A、B，求出他们的交集、并集以及B在A中的余集。
输入格式
第一行为一个整数n，表示集合A中的元素个数。
第二行有n个互不相同的用空格隔开的整数，表示集合A中的元素。
第三行为一个整数m，表示集合B中的元素个数。
第四行有m个互不相同的用空格隔开的整数，表示集合B中的元素。
集合中的所有元素均为int范围内的整数，n、m<=1000。
第二行有n个互不相同的用空格隔开的整数，表示集合A中的元素。
第三行为一个整数m，表示集合B中的元素个数。
第四行有m个互不相同的用空格隔开的整数，表示集合B中的元素。
集合中的所有元素均为int范围内的整数，n、m<=1000。
输出格式
第一行按从小到大的顺序输出A、B交集中的所有元素。
第二行按从小到大的顺序输出A、B并集中的所有元素。
第三行按从小到大的顺序输出B在A中的余集中的所有元素。
第二行按从小到大的顺序输出A、B并集中的所有元素。
第三行按从小到大的顺序输出B在A中的余集中的所有元素。
样例输入
5
1 2 3 4 5
5
2 4 6 8 10
1 2 3 4 5
5
2 4 6 8 10
样例输出
2 4
1 2 3 4 5 6 8 10
1 3 5
1 2 3 4 5 6 8 10
1 3 5
样例输入
4
1 2 3 4
3
5 6 7
1 2 3 4
3
5 6 7
样例输出
1 2 3 4 5 6 7
1 2 3 4
1 2 3 4
/*
B在A中的余集:表示A中有B中没有的元素。
*/
#include<stdio.h>
#include<string.h>
#define max 1000
int jiao[max]={},bing[max+max]={},yu[max]={},all[max+max]={};//分别表交集、并集、余集、和集
int lena,lenb;//a和b数组的长度
void MPup(int a[],int len){//冒泡升序
for(int i=; i<len-; i++){
for(int j=; j<len--i; j++){
if(a[j]>a[j+]){
int t = a[j];
a[j] = a[j+];
a[j+] = t;
}
}
}
}
void showjiao(int all[],int len){
int index=;//下标
for(int i=;i<len;i++){
if(all[i+] == all[i]){//如果当前遍历的元素和前一个元素相等
jiao[index++] = all[i];//存到bing中
}
}
for(int i=;i<index;i++){
printf("%d ",jiao[i]);
}
}
void showbing(int all[],int len){//求并集
int index=;//下标
bing[] = all[];
for(int i=;i<len;i++){
if(all[i] != all[i-]){//如果当前遍历的元素和前一个元素不相等
bing[index++] = all[i];//存到bing中
}
}
for(int i=;i<index;i++){
printf("%d ",bing[i]);
}
}
void showyu(int a[],int b[]){
int index=;//表索引
for(int i=;i<lena;i++)
{
int count=;
for(int j=;j<lenb;j++)
if(a[i]!=b[j])
count++;
if(count==lenb)
yu[index++]=a[i];
} for(int i=;i<index;i++){
printf("%d ",yu[i]);
}
}
int main(){
scanf("%d",&lena);
int a[lena];
for(int i=;i<lena;i++){
scanf("%d",&a[i]);
all[i]=a[i];
}
MPup(a,lena);//a排序
scanf("%d",&lenb);
int b[lenb];
for(int i=;i<lenb;i++){
scanf("%d",&b[i]);
all[lena+i]=b[i];
}
MPup(b,lenb);//b排序
MPup(all,lena+lenb);//和集排序
showjiao(all,lena+lenb);//求交集
printf("\n");
showbing(all,lena+lenb);//求并集
printf("\n");
showyu(a,b);//求余集
return ;
}