PTA - 找出不是两个数组共有的元素 (C语言) - 两个40大小数组实现

7-8 找出不是两个数组共有的元素 （20 分）

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

输入格式:

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

解：

    这是这周的一道PTA的题，因为要用C语言，还不能用自带的函数，所以比较麻烦，网上的解答大多数都是三个数组完成，感觉很重复，我还是想用一个数组完成，因为另两个数组完全就不需要啊。但是因为数组的删除比较麻烦，所以用另一个flag数组代替删除操作。代码如下：

#include <stdio.h>
int main()
{
    int an, ancnt, bn, tmp, cnt = 0, first = 1;
    // C static数组默认全初始化为0, flag[i]为0表示res[i]这位数不输出
    static int res[40], flag[40];   // 用flag数组代替删除操作
    scanf("%d", &an);
    ancnt = an;
    for (int i = 0; i < an; i++)    // 读第一个数组, 跳过重复的
    {
        scanf("%d", &tmp);
        int j = 0;
        for (j = 0; j < cnt; j++)
            if (flag[j] == 1 && res[j] == tmp)
                break;
        if (j == cnt)
        {
            res[cnt] = tmp;
            flag[cnt] = 1;
            ++cnt;
        }
        else
            --ancnt;                // 记录第一个数组存入res多少个数！！
    }
    scanf("%d", &bn);
    for (int i = 0; i < bn; i++)    // 读第二个数组, res中出现过的话，对应位flag归0，继续下一个数
    {
        scanf("%d", &tmp);
        int j = 0;
        for (j = 0; j < cnt; j++)
            if (res[j] == tmp)    // 这里不能判断flag!!!!!!因为只要出现过就一定不需要了
                break;
        if (j == cnt)             // res中没出现过
        {
            res[cnt] = tmp;
            flag[cnt] = 1;
            ++cnt;
        }
        else if (j < ancnt)       // 在第一个数组中出现过
            flag[j] = 0;
        // 在第二个数组中重复了就直接跳过
    }
    for (int i = 0; i < 40; i++)
        if(flag[i] == 1 && first == 1)
        {
          printf("%d", res[i]);
          first = 0;
        }
        else if(flag[i] == 1)
          printf(" %d", res[i]);
    return 0;
}