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

最新推荐文章于 2022-11-07 11:59:00 发布

GD_vigoss

最新推荐文章于 2022-11-07 11:59:00 发布

阅读量155

点赞数 1

分类专栏：一个勾八专栏文章标签： c语言

本文链接：https://blog.csdn.net/GD_vigoss/article/details/114971061

版权

一个勾八专栏专栏收录该内容

29 篇文章 1 订阅

订阅专栏

该博客介绍了一个C语言编程问题，旨在从两个给定的整型数组中找出那些不同时存在于两个数组中的元素。输入包含两个数组，每个数组最多20个元素，程序需按顺序输出非共有的元素。

摘要由CSDN通过智能技术生成

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

输入格式:
输入分别在两行中给出两个整型数组，每行先给出正整数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()
{
    void va(int a[],int b[],int c[],int M,int N,int *kp);
    int a[20],b[20],c[20];//数组c用以储存要输出的数
    int N,M,k=0,*kp=&k;//k用于消除重复
    
    for(int i=0;i<20;i++) c[i]=-1000;//用偏僻的数字初始化数组，但其实是不谨慎的做法

    scanf("%d",&N);  //输入两个数组
    for(int i=0;i<N;i++) scanf("%d",&a[i]);
    scanf("%d",&M);
    for(int i=0;i<M;i++) scanf("%d",&b[i]);

    va(a,b,c,M,N,kp);//将非共有元素放到数组c
    va(b,a,c,N,M,kp);
    
    for(int i=0;i<k-1;i++) printf("%d ",c[i]);
    printf("%d",c[k-1]);//最后没有空格，所以单独输出
    return 0;
}

void va(int a[],int b[],int c[],int M,int N,int *kp)
{
    for(int i=0,flag1=0,flag2=0;i<N;i++)//先讲数组a的每个元素对数组b进行比较
    {
        for(int j=0;j<M;j++) if(a[i]!=b[j]) flag1++;
            if(flag1==M) for(int d=0;d<=*kp;d++) if(a[i]!=c[d]) flag2++;//在储存到数组c前判断是否跟数组c内元素相同
                if(flag2==*kp+1) 
                {
                   c[*kp]=a[i];
                   *kp+=1;
                }
        flag1=0;//初始化标志
        flag2=0;
    }
}