數組-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;
}