7-8 找出不是两个数组共有的元素

本文介绍了一种算法,用于找出两个整型数组中非共有的元素,通过两次遍历和标志位判断,确保输出的元素在另一数组中不存在,同时避免了重复输出相同数字。

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

输入格式:

输入分别在两行中给出两个整型数组,每行先给出正整数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


** 本题要注意几种情况:

  • List item
  • 输出时是按输入时的相对顺序;
  • 一个数据再同一个数组中出现多次,但在另一个数组中未出现,此时就需要数组中数据的删除;
  • 两个数组完全不同;
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a[21],b[21],c[41];
    //定义c数组,盛放a,b种不同的数据;
    int i,j,x,k=0;
    int n,m;
    scanf("%d",&n);
    for(i=0; i<n; i++)
    {
        scanf("%d",&a[i]);
    }
    scanf("%d",&m);
    for(i=0; i<m; i++)
    {
        scanf("%d",&b[i]);
    }
    //两个输入;
    for(i=0; i<n; i++)
    {
        int flag=0;
        for(j=0; j<m; j++)
        {
            if(a[i]==b[j])
                flag = 1;
        }
        if(flag==0)
            c[k++] = a[i];
    }
    for(j=0; j<m; j++)
    {
        int flag=0;
        for(i=0; i<n; i++)
        {
            if(a[i]==b[j])
                flag = 1;
        }
        if(flag==0)
            c[k++] = b[j];
    }
     //寻找不同数据时要两个数组都要找,因为两个数组中都有可能有另一个数组中不存在的数据;

    for(i=0; i<k; i++)
    //对c数组中重复的数据进行删除;
    {
        for(j=i+1; j<k; j++)
        {
            if(c[i]==c[j])
            {
                for(x=j; x<k; x++)
                    c[x]=c[x+1];
                k--;
            }

        }

    }
    for(i=0; i<k; i++)
    //最后输出;
    {
        if(i==k-1)
            printf("%d\n",c[i]);
        else
            printf("%d ",c[i]);
    }

    return 0;
}

以下介绍两种用C语言实现找出不是两个数组共有元素的方法: ### 方法一 该方法先将两个数组的数据输入,然后通过两次比较筛选出两个数组不是共有元素存入新数组`b`,最后对新数组`b`进行自比较去除重复数据并输出。 ```c #include <stdio.h> int main() { int n, a[30] = { 0 }, i = 0, N, A[30] = { 0 }, b[100] = { 0 }, j = 0, c, flag = 0, k = 0; scanf("%d", &n); for (i = 0; i < n; i++) { scanf("%d", &a[i]); } //输入第一组数据 scanf("%d", &N); for (i = 0; i < N; i++) { scanf("%d", &A[i]); } //输入第二组数据 for (i = 0; i < n; i++) { c = a[i]; flag = 0; for (j = 0; j < N; j++) { if (c == A[j]) { flag = 1; break; } } if (flag == 0) { b[k] = c; k++; } //将不共有数据存入b[]中 } //第一次比较,筛选出a[]中不是共有元素 for (j = 0; j < N; j++) { c = A[j]; flag = 0; for (i = 0; i < n; i++) { if (c == a[i]) { flag = 1; break; } } if (flag == 0) { b[k] = c; k++; } //将不共有数据存入b[]中 } //第二次比较,筛选A[]中不是共有元素 printf("%d", b[0]); //取出第一个数据,方便后续b[]中的数据自比较 for (i = 1; i < k; i++) { flag = 0; for (j = 0; j < i; j++) { if (b[i] == b[j]) { flag = 1; } } //自比较,去除重复数据 if (flag == 0) { printf(" %d", b[i]); } //比较一个,输出一个 } return 0; } ``` ### 方法二 此方法先输入两个数组的数据,接着分别查找第一个数组有而第二个数组无的元素以及第二个数组有而第一个数组无的元素存入数组`c`,之后对数组`c`进行去重操作并更新数组长度,最后输出结果。 ```c #include<stdio.h> int main(){ int n,m,i,j,a[21],b[21],c[50],k=0; scanf("%d",&n); for(i=0;i<n;++i){ scanf("%d",&a[i]); } scanf("%d",&m); for(i=0;i<m;++i){ scanf("%d",&b[i]); } for(i=0;i<n;++i){//查第一个数组有,第二个数组无的元素 for(j=0;j<m;++j){ if(a[i]==b[j]) break; } if(j==m){ c[k]=a[i]; k++; } } for(i=0;i<m;++i){//查第二个数组有,第一个数组无的元素 for(j=0;j<n;++j){ if(a[j]==b[i]) break; } if(j==n){ c[k]=b[i]; k++; } } int l; for(i=0;i<k;++i){//数组去重,不改变原始顺序,并更新数组 for(j=i+1;j<k;++j){ if(c[i]==c[j]){ for(l=j+1;l<k;++l){ c[l-1]=c[l]; } k=k-1;//重复的去掉,因此数组长度减一 } } } for(i=0;i<k;++i){ if(i==0) printf("%d",c[i]); else printf(" %d",c[i]); } } ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

碧羽o(* ̄▽ ̄*)ブ回雪

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值