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

#include<stdio.h>

int array_in(int x, int a[], int n);

int main(void)
{
    int m, n, k;        //三个数组的大小
    
    /*第一个数组，数组长度是变量，C99支持，但vs不支持*/ 
    scanf("%d", &m);
    int a[m];
    for (int i = 0; i < m; i++)
    {
        scanf("%d", &a[i]);
    }
    
    /*第二个数组*/ 
    scanf("%d", &n);
    int b[n];
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &b[i]);
    }
    
    /*第三个数组，有可能两个数组中的元素都不相同*/ 
    int c[m + n];
    
    int count = 0;        //两个数组中不相同元素的个数 
    
    /*查找到不相同的元素，放到第三个数组中*/ 
    for (int i = 0; i < m; i++)
    {
        if (array_in(a[i], b, n) == 0 && array_in(a[i], c, count) == 0)        //避免第一个数组中有多个相同的元素在第二数组中不存在的情况 
        {
            c[count] = a[i];
            count++;
        }        
    }
    for (int i = 0; i < n; i++)
    {
        if (array_in(b[i], a, m) == 0 && array_in(b[i], c, count) == 0)
        {
            c[count] = b[i];
            count++;
        }        
    }
    
    for(int i = 0; i < count; i++)
    {
        if (i == 0)
        {
            printf("%d", c[i]);
        }
        else
        {
            printf(" %d", c[i]);
        }
    }
    
    return 0;    
}

/*
    判断x是否在数组a中；
    如果在，返回1；不在，返回0；
    n是查找数组a中元素的长度； 
*/
int array_in(int x, int a[], int n)
{
    int ret = 0;
    
    for (int i = 0; i < n; i++)
    {
        if (x == a[i])
        {
            ret = 1;
            break;
        }
    }
    
    return ret;    
}

 解法二

#include <stdio.h>
#define MAXN 20
//去除数组中的重复值，返回去重后数组元素的个数
int no_repeat(int a[], int n);
//如果x在数组a中，返回1，否则返回0
int if_in(int a[], int n, int x);
int main(void)
{
    int i, n1, a[MAXN], n2, b[MAXN], count;

    scanf("%d", &n1);
    for (i = 0; i < n1; i++)
    {
        scanf("%d", &a[i]);
    }

    scanf("%d", &n2);
    for (i = 0; i < n2; i++)
    {
        scanf("%d", &b[i]);
    }

    //去重后的长度
    n1 = no_repeat(a, n1);
    n2 = no_repeat(b, n2);

    count = 0;
    for (i = 0; i < n1; i++)
    {
        if (if_in(b, n2, a[i]) == 0)
        {
            count++;
            if (count == 1)
            {
                printf("%d", a[i]);
            }
            else
            {
                printf(" %d", a[i]);
            }
        }
    }

    for (i = 0; i < n1; i++)
    {
        if (if_in(a, n1, b[i]) == 0)
        {
            count++;
            if (count == 1)
            {
                printf("%d", b[i]);
            }
            else
            {
                printf(" %d", b[i]);
            }
        }
    }
    printf("
");

    getchar();
    getchar();
    return 0;
}
int no_repeat(int a[], int n)
{
    int i, j, k, len;

    len = n;
    for (i = n - 1; i > 0; i--)
    {
        for (j = 0; j < i; j++)
        {
            if (a[i] == a[j])
            {
                len--;
                for (k = i; k < len; k++)
                {
                    a[k] = a[k + 1];
                }
                break;
            }
        }
    }

    return len;
}
int if_in(int a[], int n, int x)
{
    int i, result;

    result = 0;
    for (i = 0; i < n; i++)
    {
        if (a[i] == x)
        {
            result = 1;
            break;
        }
    }

    return result;
}