找出不是两个数组共有的元素

题目要求

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

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

思路

• 因为题目中提到N<=20所以可以用两个数组a[20],b[20]来存输入的数据
• 再建立一个整形数组c[40]用来存储非共有的元素
• 因为题目中要求按照数字出现的顺序进行输出，所以要先从第一行数据开始检查
• 要注意相同的数字不重复输出，所以在把数据放入c[]之前可以先做一个检查
• 注意最后不能有多余的空格

代码模块

• 首先要进行数据的输入，实现代码如下

scanf("%d",&n1);
for(i=0;i<n1;i++)
	scanf("%d",&a[i]);
scanf("%d",&n2);
for(i=0;i<n2;i++)
	scanf("%d",&b[i]);

• 以第一行数据的检查为例，找出不是共有的数据并放入c中

for(j=0;j<n1;j++)
	{f=0;
	for(i=0;i<n2;i++)
		if(a[j]==b[i])
		     f=1;
	if(f==0)       //f==0说明数组2中不存在与该元素相同的元素
	    {int h,f1=0;
	     for(h=0;h<=cnt;h++)
		 if(c[h]==a[j])
		 	f1=1;
	     if(f1==0)        //f1==0说明数组c中还没有存入过相同的数字
		 {c[cnt]=a[j];
		  cnt++;
		 }
	    }
	}

• 输出c数组的代码如下

for(i=0;i<cnt;i++)
    {printf("%d",c[i]);
     if(i!=cnt-1)
	printf(" ");
    }

完整代码

#include<stdio.h>
int main()
{
	int n1,n2,i,j,cnt=0,f;
	int a[20],b[20],c[40];
	scanf("%d",&n1);
	for(i=0;i<n1;i++)
		scanf("%d",&a[i]);
	scanf("%d",&n2);
	for(i=0;i<n2;i++)
		scanf("%d",&b[i]);
	for(j=0;j<n1;j++)
		{f=0;
		 for(i=0;i<n2;i++)
		 	if(a[j]==b[i])
		 		f=1;
		 if(f==0)
		 	{int h,f1=0;
		 	 for(h=0;h<=cnt;h++)
		 	 	if(c[h]==a[j])
		 	 		f1=1;
		 	 if(f1==0)
		 	 	{c[cnt]=a[j];
		 	 	 cnt++;
				}
			}
		}
	for(j=0;j<n2;j++)
		{f=0;
		 for(i=0;i<n1;i++)
		 	if(b[j]==a[i])
		 		f=1;
		 if(f==0)
		 	{int h,f1=0;
		 	 for(h=0;h<=cnt;h++)
		 	 	if(c[h]==b[j])
		 	 		f1=1;
		 	 if(f1==0)
		 	 	{c[cnt]=b[j];
		 	 	 cnt++;
				}
			}
		}
	for(i=0;i<cnt;i++)
		{printf("%d",c[i]);
		 if(i!=cnt-1)
		 	printf(" ");
		}
 	return 0;
}