俩个数组取不同

7-6 找出不是两个数组共有的元素

给定两个整型数组，本题要求找出不是两者共有的元素。

输入格式:

输入分别在两行中给出两个整型数组，每行先给出正整数N（≤20），随后是N个整数，其间以空格分隔。

输出格式:

在一行中按照数字给出的顺序输出不是两数组共有的元素，数字间以空格分隔，但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。

输入样例:

10 3 -5 2 8 0 3 5 -15 9 100
11 6 4 8 2 6 -5 9 0 100 8 1

输出样例:

3 5 -15 6 4 1

#include <stdio.h>

int main() {
    int N, n;
    scanf("%d", &N);
    int arr1[N];
    for (int i = 0; i < N; i++) {
        scanf("%d", &arr1[i]);
    }

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

    int output[40];  // 假设两个数组元素总和不超过40个，用于存储最终要输出的不同元素
    int outputCount = 0;

    // 先处理第一个数组中的不同元素
    for (int i = 0; i < N; i++) {
        int isInArr2 = 0;
        for (int j = 0; j < n; j++) {
            if (arr1[i] == arr2[j]) {
                isInArr2 = 1;
                break;
            }
        }
        if (!isInArr2) {
            int isAlreadyOutput = 0;
            for (int k = 0; k < outputCount; k++) {
                if (arr1[i] == output[k]) {
                    isAlreadyOutput = 1;
                    break;
                }
            }
            if (!isAlreadyOutput) {
                output[outputCount++] = arr1[i];
            }
        }
    }

    // 再处理第二个数组中的不同元素
    for (int i = 0; i < n; i++) {
        int isInArr1 = 0;
        for (int j = 0; j < N; j++) {
            if (arr2[i] == arr1[j]) {
                isInArr1 = 1;
                break;
            }
        }
        if (!isInArr1) {
            int isAlreadyOutput = 0;
            for (int k = 0; k < outputCount; k++) {
                if (arr2[i] == output[k]) {
                    isAlreadyOutput = 1;
                    break;
                }
            }
            if (!isAlreadyOutput) {
                output[outputCount++] = arr2[i];
            }
        }
    }

    // 输出最终结果
    for (int i = 0; i < outputCount; i++) {
        if (i > 0) {
            printf(" ");
        }
        printf("%d", output[i]);
    }
    printf("\n");

    return 0;
}