C语言拯救计划Day2-4之找出不是两个数组共有的元素

///这个题思路还挺巧妙的

///又学会一招，嘿嘿~

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

输入格式:

输入分别在两行中给出两个整型数组，每行先给出正整数N（≤），随后是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>
#include <stdlib.h>
/**
思路：
    先拿A数组去跟B数组比一遍
    然后再反过来比一遍，
    把不是共有的数放到C数组中，
    最后消去数组C中相同的数输出，
    这样输出的就不会存在同一个数了
*/

int main()
{
        ///输入预处理
        int m;
        scanf("%d",&m);
        int a[20],i;
        for(i=0;i<m;i++)
            scanf("%d",&a[i]);
        int n;
        scanf("%d",&n);
        int b[20];
        for(i=0;i<n;i++)
            scanf("%d",&b[i]);
        int j;
        int c[20],k;
        k=0;
        ///找出数组a在数组b中不存在的
        for(i=0;i<m;i++)///遍历数组a中的每一个值
        {
            for(j=0;j<n;j++)///将其与b数组比较
            {
                if(a[i]==b[j])///如果相等就break
                    break;
            }
            if(j>=n)///如果将数组a的一个值与数组b中的每一个值比较后仍然没有相等的
                    ///说明数组a中的该值是b数组中不存在的
            {
                c[k]=a[i];///就将a数组的值赋值给另一个c数组保存
                k++;
            }
        }    
        
        ///找出数组b在数组a中不存在的---方法同上
        for(i=0;i<n;i++)
        {
            for(j=0;j<m;j++)
            {
                if(b[i]==a[j])///注意a,b数组的书写
                    break;
            }
            if(j>=m)//注意细节问题，n和m不要弄混
            {
                c[k]=b[i];
                k++;
            }
        }
        printf("%d",c[0]);//先输出c数组的第一个元素,保证格式第一个数字不带空格
        
        ///
        for(i=1;i<k;i++)///从1到k遍历一遍
        {
            for(j=0;j<i;j++)///两两对比
            {
                if(c[i]==c[j])///判断C数组中是否有相同的数字
                    break;///如果有就Break掉
            }        
            if(j>=i)///如果没有，就输出出来，即为最后的结果
                printf(" %d",c[i]);///注意格式，前面有一个空格隔开
        }
        printf("
");///最后别忘了输出回车哦
    
    return 0;
}

最后输出保证格式正确还有一种方法：

        f=0;
    for(i=0;i<num;i++){    //排除相同的数值 
        for(j=0;j<i;j++)
            if(c[i]==c[j]) break;
        if(j==i){
            if(f!=0) printf(" ");
            printf("%d",c[i]);
            f++;
        }
    }
    return 0；
}