数组-06. 找出不是两个数组共有的元素(20)

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

输入格式：

输入分别在2行中给出2个整型数组，每行先给出正整数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 <iostream>
#define N 20
using namespace std;
int main()
{
  int n1,n2,i,j,k=0,flag,flag2;
  int a[N],b[N],c[N];
  cin>>n1;
  for(i=0;i<n1;i++)
  {
    cin>>a[i];
  }
  cin>>n2;
  for(j=0;j<n2;j++)
  {
    cin>>b[j];
  }
  for(i=0;i<n1;i++)
  {  flag=0;
    for(j=0;j<n2;j++)
    {
      if(b[j]==a[i])
      {
        flag=1;
        break;
      }
    }
    if(!flag)
    {
      flag2=0;
      for(j=0;j<k;j++)
      {
        if(c[j]==a[i])
        {
          flag2=1;
          break;
        }
      }
      if(!flag2)
      {
        c[k++]=a[i];
      }
    }
  }
  for(i=0;i<n2;i++)
  {  flag=0;
    for(j=0;j<n1;j++)
    {
      if(a[j]==b[i])
      {
        flag=1;
        break;
      }
    }
    
    if(!flag)
    {
      flag2=0;
      for(j=0;j<k;j++)
      {
        if(c[j]==b[i])
        {
          flag2=1;
          break;
        }
      }
      if(!flag2)
      {
        c[k++]=b[i];
      }
    }
  }

  for(i=0;i<k-1;i++)
  {
    cout<<c[i]<<" ";
  }
  cout<<c[k-1]<<endl;
  return 0;
}