练习7-4 找出不是两个数组共有的元素 (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 isrepeat(int x, const int *p, int n)//search x in p[n], found return 1, else retrun 0
{
int ret = 0, i = 0;
for (i; i < n; i++)
{
if (x == p[i])
{
ret = 1;
break;
}
}
return ret;
}
int main()
{
int i = 0, j = 0, k = 0;
int a;scanf("%d", &a);
int numa[a];
for (i = 0; i < a; i++)
scanf("%d", &numa[i]);
int b;scanf("%d", &b);
int numb[b];
for (i = 0; i < b; i++)
scanf("%d", &numb[i]);
const int len = a + b;
int re[len];
int unre[len];
for (i = 0; i < a; i++)//在numb中查找是否有与numa重合的元素,并将其放在re[]中
{
if (isrepeat(numa[i], numb, b))
{
re[j++] = numa[i];
}
}
for (i = 0; i < b; i++)//在numa中查找是否有与numb重合的元素,并将其放在re[]中
{
if (isrepeat(numb[i], numa, a))
{
re[j++] = numb[i];
}
}
for (i = 0; i < a; i++)//将numa的非交集部分写入unre
{
if (!isrepeat(numa[i], re, j) && !isrepeat(numa[i], unre, k))
{
unre[k++] = numa[i];
}
}
for (i = 0; i < b; i++)//将numb的非交集部分写入unre
{
if (!isrepeat(numb[i], re, j) && !isrepeat(numb[i], unre, k))
{
unre[k++] = numb[i];
}
}
for (i = 0; i < k - 1; i++)//输出非交集部分unre
{
printf("%d ", unre[i]);
}
printf("%d", unre[k-1]);
return 0;
}
他人思路:
#include<stdio.h>
int main(void)
{
int m,n,i,j,k,idx=0;
int cnt=0,a[20],count=0;
scanf("%d",&m);
int s[20];
for(i=0;i<m;i++){
scanf("%d",&s[i]);
}
scanf("%d",&n);
int t[20];
for(j=0;j<n;j++){
scanf("%d",&t[j]);
} //输入两个数组
for(i=0;i<m;i++){
for(j=0;j<n;j++){
if(s[i]==t[j]){
break;
}
}
if(j>=n){
for(k=0;k<count;k++){
if(s[i]==a[k]){
break;
}
}
if(k>=count){
a[k]=s[i];
count++;
}
}
} //在s数组里判断有没有和t数组不同的并传给a数组,同时排除传给a的相同部分
for(i=0;i<n;i++){
for(j=0;j<m;j++){
if(t[i]==s[j]){
break;
}
}
if(j>=m){
for(k=0;k<count;k++){
if(t[i]==a[k]){
break;
}
}
if(k>=count){
a[k]=t[i];
count++;
}
}
} // 在t数组里判断有没有和s数组不同的并传给a数组,同时排除传给a的相同部分
printf("%d",a[0]);
for(int z=1;z<count;z++){
printf(" %d",a[z]);
}
return 0;
}