ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

PTA练习7-4 找出不是两个数组共有的元素 (20 分)-麻烦

2021-08-01 20:33:10  阅读:185  来源: 互联网

标签:count 20 int 元素 PTA ++ flag 数组


综述:

        该题大概思路容易想到,找不是两个数组共有的元素倒是挺好找,但是具体实现起来也是不大容易,多个输入时调试也挺麻烦的,主要做起来有个比较麻烦的地方。就是不是两个数组共有的元素有两个,但是最终只能够输出一个,要把重复的元素过滤掉还是挺难搞的,还有一个地方是,输出的最后不能有空格,这句话虽然是个要求,但是给了我个思路,如果找到一个打印一个的话既难以过滤重复的数字,也不容易在末尾不打印空格,这时候就自然而然的有个想法了,那就是先找到不重复的元素一个接一个的放到一个空白的数组中,等找完所有元素打印出来即可。

题目:

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

输入格式:

        输入分别在两行中给出两个整型数组,每行先给出正整数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 arr1[20] = { 0 };
	int arr2[20] = { 0 };
	int a[20] = { 0 };
	int i = 0;
	int n1 = 0;
	int n2 = 0;
	int flag = 0;
	int count = 0;
	scanf("%d", &n1);
	for (i = 0; i < n1; i++)
	{
		scanf("%d", &arr1[i]);
	}
	scanf("%d", &n2);
	for (i = 0; i < n2; i++)
	{
		scanf("%d", &arr2[i]);
	}
	for (i = 0; i < n1; i++)
	{
		int j = 0;
		for (j = 0; j < n2; j++)
		{
			if (arr1[i] == arr2[j])
			{
				break;
			}
		}
		if (j == n2)
		{
			int k = 0;
			for (k = 0; k < count; k++)
			{
				if (arr1[i] == a[k])
				{
					flag = 1;
					break;
				}
			}
			if (flag == 0)
			{
				a[count] = arr1[i];
				count++;
			}
			flag = 0;
		}
	}

	//
	for (i = 0; i < n2; i++)
	{
		int j = 0;
		for (j = 0; j < n1; j++)
		{
			if (arr2[i] == arr1[j])
			{
				break;
			}
		}
		if (j == n1)
		{
			int k = 0;
			for (k = 0; k < count; k++)
			{
				if (arr2[i] == a[k])
				{
					flag = 1;
					break;
				}
			}
			if (flag == 0)
			{
				a[count] = arr2[i];
				count++;
			}
	
		}
	}
	for (i = 0; i < count; i++)
	{
		printf("%d", a[i]);
		if (i < count - 1)
		{
			printf(" ");
		}
	}
	return 0;
}

思路:

        本题输入两组数据到两个数组中,想要找出不是两者共有的元素,并且打印出来,具体实现分为如下几步:

1:先在第一组元素中,找第二组元素中没有的元素,我是用的最笨的办法,就是遍历,元素个数不多,第一组的每个元素挨个与第二组的每个元素比较,通过两个for循环实现。

2:找到第一个在第二个数组中不存在的元素,把它存放到数组a中,其中在放在数组a的过程是有判断,如果在数组a中已经存在相同元素就不存放,如果不存在相同元素则存放。

3:找完第一组中第二组没有的元素继续找第二组中,第一组没有的元素,重复步骤2。

4:遍历打印数组a,注意末尾不能有空格问题

总结:

        本题挺麻烦,如果程序和我写的一样,在编写时注意一下标志位的使用,标志位改变之后在一个循环结束时别忘了复位问题。

标签:count,20,int,元素,PTA,++,flag,数组
来源: https://blog.csdn.net/weixin_43691984/article/details/119302680

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有