7-9 找出不是两个数组共有的元素
分数 10
作者 张彤彧
单位 浙江大学
给定两个整型数组,本题要求找出不是两者共有的元素。
输入格式:
输入分别在两行中给出两个整型数组,每行先给出正整数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>
#include<string>
#include<string.h>
#include <iomanip>
using namespace std;
int isReapeat(int * diff, int n,int m)
{
for (int i = 0; i < m; i++)
{
if (n == diff[i])
{
return 1;
}
}
return 0;
}
int main()
{
int n1, n2;
int a[30], b[30];
//输入
cin >> n1;
for (int i = 0; i < n1; i++)
{
cin >> a[i];
}
cin >> n2;
for (int i = 0; i < n2; i++)
{
cin >> b[i];
}
//search
int diff[30];
int m = 0;
//step1:从第一行的角度搜索
for (int i = 0; i < n1; i++)
{
int isSame = 0;
for (int j = 0; j < n2; j++)
{
if (a[i] == b[j])
{
isSame = 1;
break;
}
}
if (isSame == 0 && isReapeat( diff, a[i], m) == 0)//判断数字是否重复
{
diff[m] = a[i];
m++;
}
}
//step2:从第二行的角度搜索(不然会漏掉第二行有而第一行没有的)(拿step1简单改一下)
for (int i = 0; i < n2; i++)
{
int isSame = 0;
for (int j = 0; j < n1; j++)
{
if (b[i] == a[j])
{
isSame = 1;
break;
}
}
if (isSame == 0 && isReapeat(diff, b[i], m) == 0)//判断数字是否重复
{
diff[m] = b[i];
m++;
}
}
//输出
cout << diff[0];
for (int i = 1; i < m; i++)
{
cout << " " << diff[i];
}
return 0;
}
标签:找出,isSame,int,元素,++,数组,n1,diff,n2
From: https://www.cnblogs.com/yesno233233/p/18063230