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

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

输入格式:

输入分别在两行中给出两个整型数组，每行先给出正整数N（≤20），随后是N个整数，其间以空格分隔。

输出格式:

在一行中按照数字给出的顺序输出不是两数组共有的元素，数字间以空格分隔，但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。

思路：

首先给出第一写的思路：观察输出的顺序，就是先遍历一个数组，与另一个数组对比，找出不同的的那一项，在放在新的数组中，但是由于数字不能重复，所以在放在新数组之前要再遍历一遍新数组，看是否已经存在这个数值。然后再遍历另一个数组，进行相同操作，即可实现要求。输出格式的要求也要注意，结尾不能有多的字符。总的来说思路感觉有点繁琐。下面是实现代码

#include <stdio.h>
int main()
{
	int m,n,a[20],b[20],i,j,k=0,l,c[20],flag=0;//定义会用到的各个变量，随便取了几个，但是最好还是按照命名规范来??
	scanf("%d",&m);
	for(i=0;i<m;i++)
	{
		scanf("%d",&a[i]);
	}
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&b[i]);
	}//从键盘中读取2个数组 
	for(i=0;i<m;i++)
	{
		for(j=0;j<n;j++)
		{
			if(a[i]==b[j]){
				flag=1;
				
			}
		}//第一个数组和第二个数组比较是否有相同的 
		for(l=0;l<k;l++){
			if(a[i]==c[l]){
				flag=1;
			}
		}//将要输入的数与新数组比较，看之前是否已经存在该数 
		if(flag==0){
			c[k]=a[i];
			k++;
		}
		flag=0;
	}
	for(j=0;j<n;j++)
	{
		for(i=0;i<m;i++)
		{
			if(b[j]==a[i]){
				flag=1;
			}
		}//第二个数组和第一个数组比较是否有相同的 
		for(l=0;l<k;l++){
				if(c[l]==b[j]){
					flag=1;
				}
			}//将要输入的数与新数组比较，看之前是否已经存在该数 
		if(flag==0){
			
			c[k]=b[j];
			k++;
		}
		flag=0;
	}
	for(i=0;i<k-1;i++)
	{
		printf("%d ",c[i]);
	}//遍历输出新数组，最后一个元素单独输出 
	printf("%d",c[i]);
}

运行结果

实现这么一个小功能都用了50行代码。要想程序简单，可以将数与数组中的数比较是否相同写成一个函数，可以缩短行数