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

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

【题目描述】
给定两个整型数组，要求找出不是两者共有的元素。
【输入】
有两行。第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
#include
int main()
{
   
    int n,m,i,j,k,p;
    int c[500];
    p=0;
    scanf("%d",&n);
    int a[n];