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

练习7-4 找出不是两个数组共有的元素 (20分)
给定两个整型数组,本题要求找出不是两者共有的元素。

输入格式:
输入分别在两行中给出两个整型数组,每行先给出正整数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 isrepeat(int x, const int *p, int n)//search x in p[n], found return 1, else retrun 0
{
    int ret = 0, i = 0;
    for (i; i < n; i++)
    {
        if (x == p[i])
        {
            ret = 1;
            break;
        }
    }
    return ret;
}
int main()
{
    int i = 0, j = 0, k = 0;
    int a;scanf("%d", &a);
    int numa[a];
    for (i = 0; i < a; i++)
        scanf("%d", &numa[i]);
    int b;scanf("%d", &b);
    int numb[b];
    for (i = 0; i < b; i++)
        scanf("%d", &numb[i]);
    
    const int len = a + b;
    int re[len];
    int unre[len];
    for (i = 0; i < a; i++)//在numb中查找是否有与numa重合的元素,并将其放在re[]中
    {
        if (isrepeat(numa[i], numb, b))
        {
            re[j++] = numa[i];
        }
    }
    for (i = 0; i < b; i++)//在numa中查找是否有与numb重合的元素,并将其放在re[]中
    {
        if (isrepeat(numb[i], numa, a))
        {
            re[j++] = numb[i];
        }
    }
    for (i = 0; i < a; i++)//将numa的非交集部分写入unre 
    {
        if (!isrepeat(numa[i], re, j) && !isrepeat(numa[i], unre, k))
            {
                unre[k++] = numa[i];
            }
    }
    for (i = 0; i < b; i++)//将numb的非交集部分写入unre
    {
        if (!isrepeat(numb[i], re, j) && !isrepeat(numb[i], unre, k))
            {
                unre[k++] = numb[i];
            }
    }
    for (i = 0; i < k - 1; i++)//输出非交集部分unre
    {
		printf("%d ", unre[i]);
    }
    printf("%d", unre[k-1]);
    
    return 0;
}

他人思路:

#include<stdio.h>
int main(void)
{
	int m,n,i,j,k,idx=0;
	int cnt=0,a[20],count=0;
	scanf("%d",&m);
	int s[20];
	for(i=0;i<m;i++){
		scanf("%d",&s[i]);
	}
	scanf("%d",&n);
	int t[20];
	for(j=0;j<n;j++){
		scanf("%d",&t[j]);
	}                               //输入两个数组 
	for(i=0;i<m;i++){
		for(j=0;j<n;j++){
			if(s[i]==t[j]){
				break;
			}
		}
		if(j>=n){
			for(k=0;k<count;k++){
				if(s[i]==a[k]){
					break;
				}
			}
			if(k>=count){
				a[k]=s[i];
				count++;
			}
		}
	}                               //在s数组里判断有没有和t数组不同的并传给a数组,同时排除传给a的相同部分 
	for(i=0;i<n;i++){
		for(j=0;j<m;j++){
			if(t[i]==s[j]){
				break;
			}
		}
		if(j>=m){
			for(k=0;k<count;k++){
				if(t[i]==a[k]){
					break;
				}
			}
			if(k>=count){
				a[k]=t[i];
				count++;
			}
		}
	}                                 // 在t数组里判断有没有和s数组不同的并传给a数组,同时排除传给a的相同部分 
	printf("%d",a[0]);
	for(int z=1;z<count;z++){
		printf(" %d",a[z]);
	}
	return 0;
}

引用自https://zhuanlan.zhihu.com/p/107297685

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值