求两个整型数组的非共有元素

输出两个整型数组的非共有元素

【题目描述】
给定两个整型数组,要求找出不是两者共有的元素。
【输入】
有两行。第1行先给出正整数n(n≤20),随后是n个整数,其间以空格分隔。第2行先给出正整数m(m≤20),随后是m个整数,其间以空格分隔。
【输出】
仅一行。按照数字给出的顺序输出不是两数组共有的元素,数字间以空格分隔。题目保证至少存在一个这样的数字,同一数字不重复输出。
【样例输入】
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

1、解决思路
设立三个整型数组a[],b[],c[]。a和b是待输入的两个数组,c用来存储两数组的非公有元素。

由a开始遍历a中的每一个元素,一个一个与b中的元素比较,如果a[i]与b中所有元素都不同,那么a[i]就是a的独有元素;同理,遍历b中的每一个元素,与a中每个元素进行比较,如果都不同,则此元素为b的独有元素。

可以设置一个变量k,每当a中某个元素与b中元素不同时,k自增1,全部不同的话,k的值应该为m(即b数组中元素个数)。同理,当b中的某个元素与a中元素全部不相同时,k的值应该为n。需要注意的是,每比较完一个值,k都应该重置为0,重新记录。

最终得到的初始数组c中会有重复元素,可以通过相同的方法,将c[i]与之前的值逐一比较,最终将没有重复的值一个个输出。

2、具体代码

#include<stdio.h>
#include<math.h>
int main()
{
   
    int n,m,i,j,k,p;
    int c[500];
    p=0;
    scanf("%d",&n);
    int a[n];
    
  • 4
    点赞
  • 12
    收藏
    觉得还不错? 一键收藏
  • 4
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值