练习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

	题目含义其实就是寻找a数组中没在b数组出现的数和b数组中没在a数组中出现的数。
	就两次比较查找,找到该数就存在另一个数组中。最后输出

此时要注意这个筐子数组中可能存有重复的数,所以输出的时候再循环查找,比较要准备输出的这个数与他前面的数是否有相等的情况,如果有,就直接跳过,不输出该数。

#include <stdio.h>
int main()
{
	int a[20],b[20],c[20];    //定义有20个元素的数组
	int m, n, i, j, k = 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]);  //为第二个数组元素下标赋值
	//第一次比较(从a数组元素开始)
	for(i = 0; i < m; i++)
	{
		//迭代比较
		for(j = 0; j < n; j++)
		{
			if(a[i] == b[j])  //相等则退出循环
				break;
		}
		if(j >= n)
		{
			c[k] = a[i];   //记录不同的数组元素,存放到c数组红中
			k++;
		}
	}
	//第二次比较(从b数组元素开始)
	for(i = 0; i < n; i++)
	{
		for(j = 0; j < m; j++)
		{
			if(b[i] == a[j]) 
				break;
		}
		if(j >= m)
		{
			c[k] = b[i]; //记录不同的数组元素,存放到c数组红中
			k++;
		}
	}
	printf("%d", c[0]);
	//将c数组元素输出
	for(i = 1; i < k; i++)
	{
		for(j = 0; j < i; j++)
		{
			if(c[i] == c[j])
				break;
		}
		if(j >= i)
			printf(" %d", c[i]);
	}
	return 0;	
}
©️2020 CSDN 皮肤主题: 深蓝海洋 设计师:CSDN官方博客 返回首页