【问题描述】
两个集合的差集定义如下:
集合A、B的差集,由所有属于A但不属于B的元素构成。
输入两个集合A、B,每个集合中元素都是自然数。求集合A、B的差集。
【输入形式】
从标准输入先输入集合元素个数,然后在下一行输入集合中的自然数元素,以空格分隔。
其中,每个集合都不输入重复的元素。
【输出形式】
输出差运算后集合中的元素,以空格分隔。输出元素的顺序与原有集合A输入的顺序一致。
如果A、B的差集为空集,则不输出任何数值。
【样例输入】
4 2 8 3 4 4 6 1 4 9
【样例输出】
2 8 3
【样例说明】
从标准输入接收集合的元素个数和每个元素,输出集合A、B的差集。
【评分标准】
共有5个测试点。
#include <stdio.h>
#define N 20
int main()
{
int a[N],b[N];
int i,j,m,n,tag;
scanf("%d",&m);
for (i=0;i<m;i++)
scanf("%d",&a[i]);
scanf("%d",&n);
for (i=0;i<n;i++)
scanf("%d",&b[i]);
for (i=0;i<m;i++)
{
tag=0;
for (j=0;j<n;j++)
if (a[i]==b[j])
tag=1;
if (tag==0)
printf("%d ",a[i]);
}
printf("\n");
return 0;
}