题目

练习7-4 找出不是两个数组共有的元素 (20 分)
给定两个整型数组，本题要求找出不是两者共有的元素。

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

分析

有两个条件，1.按照数字给出的顺序输出不是两数组共有的元素，2.同一数字不重复输出。

不改变原始顺序的去重：删去一个重复元素后，修改整个大循环的限定条件。

通常来说for循环的条件表达式是一个固定的数，但这里它根据需要进行了调整。

代码

#include<stdio.h>

int main(){
	int n,m,i,j,a[21],b[21],c[50],k=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[k]=a[i];
			k++;
		}
	}
	
	for(i=0;i<m;++i){//查第二个数组有，第一个数组无的元素
		for(j=0;j<n;++j){
			if(a[j]==b[i]) break;
		}
		if(j==n){
			c[k]=b[i];
			k++;
		}
	}
	int l;
	for(i=0;i<k;++i){//数组去重，不改变原始顺序，并更新数组
		for(j=i+1;j<k;++j){
			if(c[i]==c[j]){
				for(l=j+1;l<k;++l){
					c[l-1]=c[l];
				}
				k=k-1;//重复的去掉，因此数组长度减一
			}
		}
	}
	for(i=0;i<k;++i){
		if(i==0)
		printf("%d",c[i]);
		else
		printf(" %d",c[i]);
	}
} 

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

源码：

#include <stdio.h>
int main(void)
{	
	int m,n,i,j,k,flag1 = 1,cnt = 0,flag2 = 1,b[40] = {0};     //数组b用于存放要输出的元素 
    
    scanf("%d",&m);
    
    int a1[m];
    
    for(i = 0;i < m;i++)
        scanf("%d",&a1[i]);          //输入第一个数组
    
    scanf("%d",&n);
    
    int a2[n];
    
    for(i = 0;i < n;i++)
        scanf("%d",&a2[i]);          //输入第二个数组 
	
	for(i = 0;i < m;i++)
	{
		flag1 = 1;
		for(j = 0;j < n;j++)
		{
			if(a1[i] == a2[j])
			{
				flag1 = 0;
				break;				
			}
		}							//逐个找出a1中有而a2中没有的元素 
		if(flag1)
		{
			for(k = 0;k < cnt;k++)
			{
				flag2 = 1;
				if(a1[i] == b[k])
				{
					flag2 = 0;
					break;					
				}
			}
			if(flag2)
			{
				cnt++;
				b[cnt - 1] = a1[i];				
			}						//将a1中有而a2中没有的元素与要输出的元素进行比较，没有相同的则留下 
		}	
	}

	for(j = 0;j < n;j++)
	{
		flag1 = 1;
		for(i = 0;i < m;i++)
		{
			if(a2[j] == a1[i])
			{
				flag1 = 0;
				break;			
			}
		}							//逐个找出a2中有而a1中没有的元素
		if(flag1)
		{
			for(k = 0;k < cnt;k++)
			{
				flag2 = 1;
				if(a2[j] == b[k])
				{
					flag2 = 0;
					break;					
				}
			}
			if(flag2)
			{
				cnt++;
				b[cnt - 1] = a2[j];				
			}						//将a1中有而a2中没有的元素与要输出的元素进行比较，没有相同的则留下
		}	
	}
	
	for(i = 0;i < cnt;i++)
		if(i)
			printf(" %d",b[i]);
		else
			printf("%d",b[i]);
			
    return 0;
    }