c++平时作业2 7-4 找出不是两个数组共有的元素

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

思路分析：

a数组与b数组不共有，则将不共有的数存进c数组，而且同一数字不重复输出，即这两个不共有的数同时也要与c数组的数不同。
具体看代码。

代码如下：

#include <iostream>
using namespace std;

int a[22], b[22], c[22] = {99999999};

int Is(int *x, int x_num, int n)
{
	int i;
	for(i = 0;i < x_num;i++)
	{
		if(n == x[i]) return 1;	//共有 
	}
	return 0;	//非共有 
}

int main()
{
	int a_num = 0, b_num = 0, c_num = 0, i;
	cin>>a_num;
	for(i = 0;i < a_num;i++) cin>>a[i];
	cin>>b_num;
	for(i = 0;i < b_num;i++) cin>>b[i];
	for(i = 0;i < a_num;i++)	//对a数组进行检索 
	{
		if(!Is(b, b_num, a[i]) && !Is(c, c_num, a[i]))	//与b数组和c数组都不共有，将该数存进c数组 
		{
			c[c_num++] = a[i];
		}
	}
	for(i = 0;i < b_num;i++)	//对b数组检索 
	{
		if(!Is(a, a_num, b[i]) && !Is(c, c_num, b[i]))	 //与a数组和c数组都不共有，将该数存进c数组 
		{
			c[c_num++] = b[i];
		}
	}
	cout<<c[0];
	for(i = 1;i < c_num;i++) cout<<" "<<c[i];
	return 0;
}