练习7-4 找出不是两个数组共有的元素 (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

Algorithm

构造以正数（包含0），负数绝对值为下标的数组z[ ],f[ ], 筛出数列元素左侧无重复的数，判断z[ ] || f[ ] == 1,将其存入数组t[ ]中。

Code

#include <stdio.h>

int times(int arr[], int n){                                               //当前位置以左是否有重复
    int temp = 0;
    for(int j = n-1; j >= 0; j--)
        if(arr[n] == arr[j])
            temp++;
    return temp == 0;
}

void func(int arr[], int n, int z[], int f[]){                            //将数列不重复数字放入z[],f[]中
    int i;
    for(i = 0; i < n; i++)
        scanf("%d", &arr[i]);
    for(i = 0; i < n; i++) {
        if(arr[i] >= 0 && times(arr, i))
                z[arr[i]]++;
        if(arr[i] < 0 && times(arr, i))
                f[-arr[i]]++;
    }
}

int num(int a[], int m, int b[], int n, int z[], int f[], int t[]){       //若z[],f[] == 1，即为两数列中的不重叠数
    int count = 0;
    int i;
    for(i = 0; i < m; i++) {
        if (z[a[i]] == 1 && times(a, i))
                t[count++] = a[i];
        if (f[-a[i]] == 1 && times(a, i))
                t[count++] = a[i];
    }
    for(i = 0; i < n; i++) {
        if (z[b[i]] == 1 && times(b, i))
            t[count++] = b[i];
        if (f[-b[i]] == 1 && times(b, i))
            t[count++] = b[i];
    }
    return count;
}

void print(int arr[], int n){
    for(int i = 0; i < n; i++)
        printf("%d ", arr[i]);
}

int main(){
    int z[100000] = {0}, f[100000] = {0}, t[100000] = {0}, m, n;              //构建以正数，负数的绝对值为下标的数列z[],f[]
    scanf("%d", &m);                                                          //t[]存放所有不重叠点
    int a[m];
    func(a, m, z, f);
    scanf("%d", &n);
    int b[n];
    func(b, n, z, f);
    int count = num(a, m, b, n, z, f, t);
    print(t, count - 1);
    printf("%d", t[count - 1]);
    return 0;
}