7-46 找出不是两个数组共有的元素 (20分)

7-46 找出不是两个数组共有的元素 (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  set(int a[],int n)  //将数组变为集合(元素不重复)
{
 int i,j;
 int count;
 for(i=0;i<n-1;i++)
 {
  count=0;
  for(j=i+1;j<n;j++)
  {
   if(a[i]!=a[j])
   {
    a[j-count]=a[j];
   }
   else
   {
    count++;
    
   }
  
   
  }
  n=n-count;
  
 }
 return n;
}

int main()
{
 int n,m,i;
 scanf("%d",&n);
 int a[n];
 for(i=0;i<n;i++)
 scanf("%d",a+i);
 scanf("%d",&m);
 int b[m];
 for(i=0;i<m;i++)
 {
  scanf("%d",b+i);
 }
 
 int str_a=set(a,n);
 int str_b=set(b,m);
 int c[n+m];
 int count=0;
 int j;
 
 for(i=0;i<str_a;i++)
 {
 for(j=0;j<str_b;j++)
 {
  if(a[i]==b[j])
    break;
 }
 if(j==str_b)
  c[count++]=a[i];
   }
   for(i=0;i<str_b;i++)
 {
 for(j=0;j<str_a;j++)
 {
  if(b[i]==a[j])
    break;
 }
 if(j==str_a)
  c[count++]=b[i];
   }
   for(i=0;i<count;i++)
   {
    if(i!=count-1)
    printf("%d ",c[i]);
    else
    printf("%d\n",c[i]);
   }
 
 return 0;
}