数组-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;
}