设两个集合A、B用顺序表表示，求A-B。 【输入形式】 第一行输入两个整数N、M（大于0小于100），分别表示两个集合的长度； 第二行输入第一个集合的N个元素； 第三行输入第二个集合的M个元素

设两个集合A、B用顺序表表示，求A-B的操作可以理解为从集合A中删除与集合B中相同的元素。具体步骤如下：

1. 首先，根据输入的N和M，创建两个长度分别为N和M的顺序表，分别表示集合A和集合B。
2. 将输入的第一个集合的N个元素依次存入集合A的顺序表中。
3. 将输入的第二个集合的M个元素依次存入集合B的顺序表中。
4. 遍历集合A的顺序表，对于每个元素，判断是否存在于集合B的顺序表中。
5. 如果存在，则将该元素从集合A的顺序表中删除。
6. 最后，输出剩余的集合A的顺序表中的元素，即为A-B。

相关问题

C语言设两个集合A、B用顺序表表示，求A-B。 【输入形式】 第一行输入两个整数N、M（大于0小于100），分别表示两个集合的长度； 第二行输入第一个集合的N个元素； 第三行输入第二个集合的M个元素； 【输出形式】 输出第一个集合和第二个集合的差集。（若差集为空集，则输出*）用C语言实现

#include <stdio.h>

int main()
{
int n, m;
int a[100], b[100], c[100];
int i, j, k = 0;
int flag;

// 输入集合A和B的元素个数
scanf("%d%d", &n, &m);

// 输入集合A的元素
for (i = 0; i < n; i++)
{
scanf("%d", &a[i]);
}

// 输入集合B的元素
for (i = 0; i < m; i++)
{
scanf("%d", &b[i]);
}

// 求集合A-B
for (i = 0; i < n; i++)
{
flag = 1;
for (j = 0; j < m; j++)
{
if (a[i] == b[j])
{
flag = 0;
break;
}
}
if (flag)
{
c[k++] = a[i];
}
}

// 输出集合A-B
if (k == 0)
{
printf("*\n");
}
else
{
for (i = 0; i < k; i++)
{
printf("%d ", c[i]);
}
printf("\n");
}

return 0;
}

C语言：设两个集合A、B用顺序表表示，求A-B，第一行输入两个整数N、M（大于0小于100），分别表示两个集合的长度； 第二行输入第一个集合的N个元素； 第三行输入第二个集合的M个元素；输出第一个集合和第二个集合的差集。（若差集为空集，则输出*）用顺序表表示集合

#include <stdio.h>

#define MAXSIZE 100 // 定义最大长度

typedef struct { // 定义集合结构体
int data[MAXSIZE];
int length;
} Set;

void initSet(Set *s) { // 初始化集合
s->length = 0;
}

void insert(Set *s, int x) { // 插入元素
int i;
for (i = 0; i < s->length; i++) {
if (s->data[i] == x) { // 集合中已有该元素
return;
}
}
s->data[s->length++] = x;
}

void difference(Set *a, Set *b, Set *c) { // 求差集
int i, j;
initSet(c);
for (i = 0; i < a->length; i++) {
int flag = 1;
for (j = 0; j < b->length; j++) {
if (a->data[i] == b->data[j]) {
flag = 0;
break;
}
}
if (flag) {
insert(c, a->data[i]);
}
}
}

int main() {
Set a, b, c;
int n, m, i, x;
scanf("%d%d", &n, &m);
initSet(&a);
initSet(&b);
for (i = 0; i < n; i++) {
scanf("%d", &x);
insert(&a, x);
}
for (i = 0; i < m; i++) {
scanf("%d", &x);
insert(&b, x);
}
difference(&a, &b, &c);
if (c.length == 0) {
printf("*\n");
} else {
for (i = 0; i < c.length; i++) {
printf("%d ", c.data[i]);
}
printf("\n");
}
return 0;
}