pta 习题集 5-2 找出不是两个数组共有的元素 (5分)

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

输入格式:

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

输出格式:

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

输入样例:

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 <iostream>
#include <string.h>
#include <stdlib.h>
#include <stdio.h>
#include <math.h>
#include <string>
#include <map>

using namespace std;
int n,m;
int a[105];
int b[105];
map<int,int> mm;
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]);
	scanf("%d",&m);
	for(int j=1;j<=m;j++)
		scanf("%d",&b[j]);
	int flag=0;
	mm.clear();
	for(int i=1;i<=n;i++)
	{
		int tag=1;
		for(int j=1;j<=m;j++)
		{
			if(a[i]==b[j])
				tag=0;
		}
		if(tag&&!mm[a[i]])
		{
			if(!flag)
			{
				printf("%d",a[i]);
				flag=1;
			}
			else
				printf(" %d",a[i]);
			mm[a[i]]=1;
		}

	}
	for(int i=1;i<=m;i++)
	{
		int tag=1;
		for(int j=1;j<=n;j++)
		{
			if(b[i]==a[j])
				tag=0;
		}
		if(tag&&!mm[b[i]])
		{
			if(!flag)
			{
				printf("%d",b[i]);
				flag=1;
			}
			else
				printf(" %d",b[i]);
			mm[b[i]]=1;
		}

	}
	printf("\n");
	return 0;
}