练习7-4 找出不是两个数组共有的元素 (20 分)-PTA浙大版《C语言程序设计（第4版）》

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

输入格式:

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

结尾无空行

思路：

int unexist(int x[], int sz,int n) 3个参数，x是数组名，sz是数组长度，n是带查找元素

这个函数可以实现，查找一个数组里有没有n这个元素，如果有返回0，没有返回1

遍历第一行里的每个元素在第二行里面存不存在，若不存在就存到数组arr3里面

在存到arr3数组里面之前再判断一下要存的这个元素在arr3里面是否存在

同理遍历第二行

完结

#include <stdio.h>
int unexist(int x[], int sz,int n);
int main()
{
	int n1 = 0, n2 = 0,count=0;
	int i = 0,k=0;
	int arr1[20] = { 0 }, arr2[20] = { 0 };
	int arr3[20] = { 0 };
	scanf("%d", &n1);
	for (i = 0; i < n1; i++)
		scanf("%d", &arr1[i]);
	scanf("%d", &n2);
	for (i = 0; i < n2; i++)
		scanf("%d", &arr2[i]);
	for (i = 0; i < n1; i++) 
	{
		if (unexist(arr2, n2, arr1[i]))
		{
			if (unexist(arr3, count, arr1[i]))
				count++,arr3[k++] = arr1[i];
		}
	}
	for (i = 0; i < n2; i++)
	{
		if (unexist(arr1, n1, arr2[i]))
		{
			
			if (unexist(arr3, count, arr2[i]))
				 count++, arr3[k++] = arr2[i];
		}
	}
	for (i = 0; i < count; i++)
	{
		if (i != 0) printf(" ");
		printf("%d", arr3[i]);
	}
	return 0;
}

int unexist(int x[], int sz, int n)
{
	int ret = 1;
	int j = 0;
	for(j=0;j<sz;j++)
		if (n == *(x+j))
		{
			ret = 0;
			break;
		}
	return ret;
}