练习7-4 找出不是两个数组共有的元素

浙大版《C语言程序设计（第4版）》题目集参考答案

---

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

输入格式:

输入分别在两行中给出两个整型数组，每行先给出正整数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

运行结果：

 基本思路：

1.创建两个变量并创建两个题目要求范围的最大数组，然后接收两个变量和数组

2.创建一个题目要求范围最大数组的两倍的第三个数组（可能全部不相同），然后分别对比两次数组。第一次，将第一个数组的元素挨个与第二个数组的元素比较，如果在第二个数组中找不到相同的，就把它放进第三个数组里面，然后第二次同理，比较第二个数组

3.最后按要求输出结果，由于数组中可能存在相同的元素，那么在元素输出前可以与已输出的元素比较，如果与已输出的元素相同，则不输出

代码实现：

#include<stdio.h>
#define MAXN 20
int main() {
    int N1 = 0;//接收第一个数组
    scanf("%d", &N1);
    int arr1[MAXN] = { 0 };
    for (int i = 0; i < N1; i++) {
        scanf("%d", &arr1[i]);
    }
    int N2 = 0;//接收第二个数组
    scanf("%d", &N2);
    int arr2[MAXN] = { 0 };
    for (int i = 0; i < N2; i++) {
        scanf("%d", &arr2[i]);
    }
    int arr[2 * MAXN] = { 0 };//存放不是两数组共有的元素的第三个数组
    int k = 0;
    for (int i = 0; i < N1; i++) {//第一个数组的元素依次与第二个数组的全部元素比较
        int flag = 0;//判断共有的元素的临时变量
        for (int j = 0; j < N2; j++) {
            if (arr1[i] == arr2[j]) {//找到相同改变判断变量
                flag = 1;
            }
        }
        if (flag == 0) {//没找到则将该第一个数组的元素存入第三个数组
            arr[k++] = arr1[i];
        }
    }
    for (int i = 0; i < N2; i++) {//同理
        int flag = 0;
        for (int j = 0; j < N1; j++) {
            if (arr2[i] == arr1[j]) {
                flag = 1;
            }
        }
        if (flag == 0) {
            arr[k++] = arr2[i];
        }
    }
    printf("%d", arr[0]);//按要求打印结果（第三个数组）
    for (int i = 1; i < k; i++) {//依次比较输出
        int flag = 0;//判断是否是重复元素的临时变量
        for (int j = 0; j < i; j++) {//与前面元素比较是否相同
            if (arr[j] == arr[i]) {
                flag = 1;//相同则改变判断变量
            }
        }
        if (flag == 0) {//不同则输出该元素
            printf(" %d", arr[i]);
        }
    }
    return 0;
}

欢迎提问和纠错，共同讨论一起进步！