練習7-4 找出不是兩個數組共有的元素 (20 分)

給定兩個整型數組,本題要求找出不是兩者共有的元素。

輸入格式:

輸入分別在兩行中給出兩個整型數組,每行先給出正整數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

輸出樣例:

3 5 -15 6 4 1
#include <stdio.h>

int main(int argc,char const *argv[])
{
	int n,m,i,j,k=0,flag,a[20],b[20],c[40];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	scanf("%d",&m);
	for(j=0;j<m;j++)
	{
		scanf("%d",&b[j]);
	}
	for(i=0;i<n;i++)
	{
		flag = 1;
		for(j=0;j<m;j++)
		{
			if(a[i] == b[j])
			{
				flag = 0;
					break;
			}
		}
		if(flag)
		{
			c[k] = a[i];
			k++;
		}
	}
	for(j=0;j<m;j++)
	{
        	flag = 1;
		for(i=0;i<n;i++)
		{
			if(b[j] == a[i])
			{
				flag = 0;
				break;
			}
		}
		if(flag)
		{
			c[k] = b[j];
			k++;
		}
	}
	for(i=0;i<k;i++)
	{
		flag = 1;
		for(j=0;j<i;j++)
		{
			if(c[i] == c[j] && i != j)
			{
				flag = 0;
				break;
			}
		}
		if(flag)
		{
			printf("%d ",c[i]);
	        }
	}
	printf("\n");
	return 0;
 } 

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章