浙大版《C语言程序设计（第3版）》题目集-找出不是两个数组共有的元素

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

输入格式:
输入分别在两行中给出两个整型数组，每行先给出正整数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 n1;             
    scanf("%d",&n1);
    int a[n1];
    int i,j,k;
    for(i=0;i<n1;i++)
    {
        scanf("%d",&a[i]);
    }

//输入第二个整型数组    
    int n2;
    scanf("%d",&n2);
    int b[n2];
    for(i=0;i<n2;i++)
    {
        scanf("%d",&b[i]);
    }

//找出两个数组共有元素
    int c[n1+n2];      //保存两个数组的共有元素
    int count=0;       //数组c的下标

	//遍历第一个数组
    for(i=0;i<n1;i++)
    {
        int flag=1;
        for(j=0;j<n2;j++)
        {
            if(a[i]==b[j])
            {
                flag=0;
                break;
            }
        }
        if(flag)
        {
            c[count]=a[i];
            count++;
        }
    }

	//遍历第二个数组
    for(i=0;i<n2;i++)
    {
        int flag=1;
        for(j=0;j<n1;j++)
        {
            if(b[i]==a[j])
            {
                flag=0;
                break;
            }
        }
        if(flag)
        {
            c[count]=b[i];
            count++;
        }
    }

//去除数组中重复元素
//对数组遍历，如果出现相同数据,则将后面数据往前移一位
    for(i=0;i<count;i++)
    {
        for(j=i+1;j<count;j++)
        {
            if(c[i]==c[j])
            {
                for(k=j;k<count;k++)
                {
                    c[k]=c[k+1];
                }
                count--;
            }
        }
    }

//输出结果
    for(i=0;i<count;i++)
    {
        printf("%d",c[i]);
        if(i!=count-1)
        {
            printf(" ");
        }
    }
    return 0;
}

思路：先找出两个数组共有元素（包含重复元素），再去除重复元素。