您的位置:首页 > 其它

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

2014-11-25 19:52 423 查看
给定两个整型数组,本题要求找出不是两者共有的元素。

输入格式:

输入分别在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
,b
,c
;
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;
}


[/code]
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: