PAT | 练习7-4 找出不是两个数组共有的元素 (详解)

题目

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

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

输出样例:

3 5 -15 6 4 1
1

思路分析

1. 读入两组数据
2. 先对a，参照b数组进行遍历，不是两个数组共有的元素放在c里。
3. 再对b，参照a数组进行遍历，不是两个数组共有的元素放在c里。
4. 输出格式。不管怎么样，c数组的第一个元素即c[0]不会和输出的产生重复，所以无空格输出。把接下来的空格与数字看作一个整体，将满足条件的数字和空格一起输出。这里我用了双循环的思路，需要注意变量j的遍历范围。

题解

#include <stdio.h>

int main()
{
	int n, m;
	int i, j;
	int a[20], b[20], c[20];

	//输入
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
		scanf("%d", a + i);

	scanf("%d", &m);
	for (int i = 0; i < m; i++)
		scanf("%d", b + i);

	//判断
	int cnt = 0;
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < m; j++)
		{
			if (a[i] == b[j])
				break;
		}
		if (j == m)
			c[cnt++] = a[i];
	}

	for (i = 0; i < m; i++)
	{
		for (j = 0; j < n; j++)
		{
			if (b[i] == a[j])
				break;
		}
		if (j == n)
			c[cnt++] = b[i];
	}

	//相同数字不输出
	printf("%d", c[0]);
	for(i = 1; i < cnt;i++)
	{
		for (j = 0; j < i; j++)
		{
			if (c[i] == c[j])
			{
				break;
			}
		}
		if (j == i)
		{
			printf(" %d", c[i]);
		}
	}
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59