7-4 集合减法

给定两个非空集合A和B，集合的元素为30000以内的正整数，编写程序求A-B。

输入格式:

输入为三行。第1行为两个整数n和m，分别为集合A和B包含的元素个数，1≤n, m ≤10000。第2行表示集合A，为n个空格间隔的正整数，每个正整数不超过30000。第3行表示集合B，为m个空格间隔的正整数，每个正整数不超过30000。

输出格式:

输出为一行整数，表示A-B，每个整数后一个空格，各元素按递增顺序输出。若A-B为空集，则输出0，0后无空格。

输入样例:

5 5
1 2 3 4 5
3 4 5 6 7 

输出样例:

1 2 

#include <stdio.h>
#include <stdbool.h>

bool is_in_set(int num, int *set, int size) {
    for (int i = 0; i < size; i++) {
        if (set[i] == num) {
            return true;
        }
    }
    return false;
}

int main() {
    int n, m;
    scanf("%d %d", &n, &m);

    int A[10000], B[10000];
    for (int i = 0; i < n; i++) {
        scanf("%d", &A[i]);
    }
    for (int i = 0; i < m; i++) {
        scanf("%d", &B[i]);
    }

    for (int i = 0; i < n; i++) {
        if (!is_in_set(A[i], B, m)) {
            printf("%d ", A[i]);
        }
    }
    printf("\n");
    return 0;
}

第一次

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
bool isinset(int a,int *b,int size)//注意数组的参数形式
{
    for(int i=0; i<size; i++)
    {
        if(b[i]==a)
            return 1;
    }
    return 0;
}
int main()
{
    int m,n;
    scanf("%d%d",&m,&n);
    int a[10000],b[10000];
    for(int i=0; i<m; i++)
        scanf("%d",&a[i]);
    for(int i=0; i<n; i++)
        scanf("%d",&b[i]);
    for(int i=0; i<m; i++)
    {
        if(!isinset(a[i],b,m))//注意每个数的输入
            printf("%d ",a[i]);
    }
    printf("\n");
}