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

最新推荐文章于 2024-09-22 16:55:28 发布

原创最新推荐文章于 2024-09-22 16:55:28 发布 · 167 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种算法，用于从两个整型数组中找出所有非共有的元素，并确保输出的元素不会重复出现。该算法首先读取两个数组，然后通过两层循环比较，找出不在另一个数组中的元素。

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

输入分别在两行中给出两个整型数组，每行先给出正整数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 a[20],b[20];
    int i,j,l,k=0;
   int c[20];
    int m,n,p,flag;
     scanf("%d",&m);
       for(i=0;i<m;i++){
           scanf("%d",&a[i]);
       }
      scanf("%d",&n);
       for(i=0;i<n;i++){
           scanf("%d",&b[i]);
       }
    for (i=0;i<m;i++){
        flag=0;
        for (j=0;j<n;j++){
            if (a[i]==b[j]) flag=1;
        }p=0;
        for (l=0;l<k;l++){if (a[i]==c[l]) p=1;}
        if ((flag==0)&&p==0) {c[k]=a[i];k++;}
    }
    for (j=0;j<n;j++){
        flag=0;
        for (i=0;i<m;i++){
            if (b[j]==a[i]) flag=1;
        }p=0;
        for (l=0;l<k;l++){if (b[j]==c[l]) p=1;}
        if ((flag==0)&&p==0) {c[k]=b[j];k++;}
    }
    printf("%d",c[0]);
    for (i=1;i<k;i++){
        printf(" %d",c[i]);
    }
    return 0;
}