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