找出不是兩個數組共有的元素

題目要求

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

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

思路

• 因為題目中提到N<=20所以可以用兩個數組a[20],b[20]來存輸入的數據
• 再建立一個整形數組c[40]用來存儲非共有的元素
• 因為題目中要求按照數字出現的順序進行輸出，所以要先從第一行數據開始檢查
• 要注意相同的數字不重復輸出，所以在把數據放入c[]之前可以先做一個檢查
• 注意最后不能有多余的空格

代碼模塊

• 首先要進行數據的輸入，實現代碼如下

scanf("%d",&n1);
for(i=0;i<n1;i++)
	scanf("%d",&a[i]);
scanf("%d",&n2);
for(i=0;i<n2;i++)
	scanf("%d",&b[i]);

• 以第一行數據的檢查為例，找出不是共有的數據並放入c中

for(j=0;j<n1;j++)
	{f=0;
	for(i=0;i<n2;i++)
		if(a[j]==b[i])
		     f=1;
	if(f==0)       //f==0說明數組2中不存在與該元素相同的元素
	    {int h,f1=0;
	     for(h=0;h<=cnt;h++)
		 if(c[h]==a[j])
		 	f1=1;
	     if(f1==0)        //f1==0說明數組c中還沒有存入過相同的數字
		 {c[cnt]=a[j];
		  cnt++;
		 }
	    }
	}

• 輸出c數組的代碼如下

for(i=0;i<cnt;i++)
    {printf("%d",c[i]);
     if(i!=cnt-1)
	printf(" ");
    }

完整代碼

#include<stdio.h>
int main()
{
	int n1,n2,i,j,cnt=0,f;
	int a[20],b[20],c[40];
	scanf("%d",&n1);
	for(i=0;i<n1;i++)
		scanf("%d",&a[i]);
	scanf("%d",&n2);
	for(i=0;i<n2;i++)
		scanf("%d",&b[i]);
	for(j=0;j<n1;j++)
		{f=0;
		 for(i=0;i<n2;i++)
		 	if(a[j]==b[i])
		 		f=1;
		 if(f==0)
		 	{int h,f1=0;
		 	 for(h=0;h<=cnt;h++)
		 	 	if(c[h]==a[j])
		 	 		f1=1;
		 	 if(f1==0)
		 	 	{c[cnt]=a[j];
		 	 	 cnt++;
				}
			}
		}
	for(j=0;j<n2;j++)
		{f=0;
		 for(i=0;i<n1;i++)
		 	if(b[j]==a[i])
		 		f=1;
		 if(f==0)
		 	{int h,f1=0;
		 	 for(h=0;h<=cnt;h++)
		 	 	if(c[h]==b[j])
		 	 		f1=1;
		 	 if(f1==0)
		 	 	{c[cnt]=b[j];
		 	 	 cnt++;
				}
			}
		}
	for(i=0;i<cnt;i++)
		{printf("%d",c[i]);
		 if(i!=cnt-1)
		 	printf(" ");
		}
 	return 0;
}