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

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

输入格式:
输入分别在两行中给出两个整型数组，每行先给出正整数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 a[21],b[21],c[21];    
int n,m;    
int i,j;    
int temp=0,num=0;

接下来进行找非共有元素，

for(i=0;i<n;i++){
        for(j=0;j<m;j++){            
        if(a[i]==b[j])break;	
        // 若两个数组共有，则会终止循环，j将达不到正常终止循环时的 m
        }        
        if(j==m){	// 两个数组不共有则 j会达到 m           
        c[num]=a[i];	            
        num++;		// 用 num 统计找出的不是共有的元素个数        
        }   
}

分别把a[]和b[]作为主场，将上述操作执行两次，此时c[]中存储了两个数组中所有的非共有元素，接下来我们将进行输出，并且不输重。

for(i=0;i<num;i++){        
	for(j=0;j<i;j++){            
	if(c[i]==c[j])break;
	// 二重循环对之前输出的数进行判断，若重复则 j到不到正常终止循环时的 i
	}        
	if(j==i){		// 不重复则 j会达到 i            
	if(temp!=0)printf(" ");	// 这是保证行末没有空格的一种输出方法            
	printf("%d",c[i]);            
	temp++;        
	}      
}

到此，这题已经被分解成三个部分，并分别解决了，所以可以将总的代码打出来了：

#include

int main(){    
		//声明所需变量，数组
	int a[21],b[21],c[21];    
	int n,m;    
	int i,j;    
	int temp=0,num=0;
        	//第一部分，循环输入
	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]);
		//第二部分，找出非共有元素        
	for(i=0;i<n;i++){        
		for(j=0;j<m;j++)            
			if(a[i]==b[j])break;
			        
		if(j==m){            
			c[num]=a[i];            
			num++;        
		}    
	}	        	
	for(i=0;i<m;i++){        
		for(j=0;j<n;j++)            
			if(b[i]==a[j])break;
			        
		if(j==n){            
			c[num]=b[i];            
			num++;        
		}    
	}
		//第三部分，不重复的循环输出        
	for(i=0;i<num;i++){        
		for(j=0;j<i;j++)            
			if(c[i]==c[j])break;
			        
		if(j==i){            
			if(temp!=0)printf(" ");            	
			printf("%d",c[i]);            
			temp++;        
		}       
	}    
	return 0;   
}

这道题的讲解，到这就结束了，菜菜的作者求关注，想涨粉（卑微）。。。。