数组-06. 找出不是两个数组共有的元素(20)

数组-06. 找出不是两个数组共有的元素(20)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

张彤彧（浙江大学）

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

输入格式：

输入分别在2行中给出2个整型数组，每行先给出正整数N（<=20），随后是N个整数，其间以空格分隔。

输出格式：

在一行中按照数字给出的顺序输出不是两数组共有的元素，数字间以空格分隔，但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。

输入样例：

10 3 -5 2 8 0 3 5 -15 9 100

输出样例：

3 5 -15 6 4 1

其实数据要求不大，20*20，所以直接爆破

        因为知道两把两行数存在一个数组里行数字的具体个数，所以可以把两行数存在一个数组里。

        首先上来检查 ： 在第一行中、不在第二行中的数

                    然后检查在第二行中、不在第一行中的数

每次找到以后，在用函数putin判断一下，这个数在之前是否存在，如果存在，就不存进去。

（其实，录入数据之后， 就可以先进行重复数字的筛选了，这样在之后就可以不用写类似putin这样的判断函数）

#include <stdio.h>

int putin(int x, int num[], int cnt);
int main(int argc, const char* argv[])
{
	int N1, N2, i, j;
	int num1[41] = {0}, num2[20] = {0};
	int cnt = 0;
	
	scanf("%d", &N1);
	for(i = 0; i < N1; i++)
		scanf("%d", &num1[i]);
	scanf("%d", &N2);
	for(i = N1; i < N1 + N2; i++)
		scanf("%d", &num1[i]);

	for(i = 0; i < N1; i++)
	{
		int MATCH = 0;
		for(j = N1; j < N1 + N2; j++)
		{
			if(num1[i] == num1[j])
			{
				MATCH = 1;
				break;
			}
		}
		if(MATCH == 0)
			cnt = putin(num1[i], num2, cnt);	
	}
	
	
	for(i = N1; i < N1 + N2; i++)
	{
		int MATCH = 0;
		for(j = 0; j < N1; j++)
		{
			if(num1[i] == num1[j])
			{
				MATCH = 1;
				break;
			}
		}
		if(MATCH == 0)
			cnt = putin(num1[i], num2, cnt);
	}
	
	for(i = 0 ; i < cnt; i++)
	{
		printf("%d", num2[i]);
		if(i < cnt-1)
			printf(" ");
	}
	
	return 0;
}

int putin(int x, int num[], int cnt)
{
	int i, j;
	int HAVE = 0;
	
	for(i = 0; i < cnt; i++)
	{
		if(x == num[i])
		{
			HAVE = 1;
			break;
		}
	}
	
	if(HAVE == 0)
	{
		num[cnt] = x;
		cnt ++;
	}
	return cnt;
}