实验7-1-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

代码实现

 

#include<stdio.h>

int main(){
	
	int i,j,k,n,m,a[20],b[20],c[20];
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	scanf("%d",&m);
	for(i=0;i<m;i++)
		scanf("%d",&b[i]);
	k=0;	
	int t;
	for(i=0;i<n;i++){
		
		for(j=0;j<m;j++){
			if(a[i]==b[j])
				break;
		}
		if(j==m){//剔除目标数组中重复数据
			for(t=0;t<k;t++)
				if(c[t]==a[i])
					break;
			if(t==k)
				c[k++]=a[i];
		}
			
	}
	
	for(i=0;i<m;i++){
		
		for(j=0;j<n;j++){
			if(b[i]==a[j])
				break;
		}
		if(j==n){
			for(t=0;t<k;t++)
				if(c[t]==b[i])
					break;
			if(t==k)
				c[k++]=b[i];
		}
	}
	
	for(i=0;i<k;i++)
		if(i<k-1)
			printf("%d ",c[i]);
		else
			printf("%d",c[i]);
	
	return 0;
}