Question

C语言编程，输入两个数列，求交集！

C语言编程，输入两个数列，求交集！求大神帮改代码，让重复的数字消失，我真的是不会弄了……





Answer 1

#include<stdio.h>
#include<stdlib.h>

int main()
{
int i,j,k,len=0,a[10],b[10],c[10];

for(i=0;i<10;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<10;i++)
{
scanf("%d",&b[i]);
}
for(i=0;i<10;i++)
{
for(k=0;k<len;k++)
{
if(a[i]==c[k])
{
break;
}
}
if(k>=len)
{
for(j=0;j<10;j++)
{
if(a[i]==b[j])
{
c[len++]=a[i];
break;
}
}
}

}
for(i=0;i<len;i++)
{
printf("%d ",c[i]);
}
printf("\n");
return 0;
}

Answer 2

追问

#include
int main()
{
int i,j,a[10],b[10];
for(i=0;i<=9;i++)
{
scanf("%d",&a[i]);

}
for(j=0;j<=9;j++)
{
scanf("%d",&b[j]);
}
for(i=0;i<=9;i++)
{
for(j=0;j<=9;j++)
{
if(a[i]==b[j])
{
printf("%d ",a[i]);
}
}
}
printf("\n");
return 0;
}

追答

什么意思？我给原来程序加了一行啊。

追问

就是……输入1 2 3 4 5 6 7 8 9 0
5 6 7 8 9 0 5 6 12 14

输入这个

追答

我程序改好了，你修改后运行啊。

追问

然后输出5 6 7 8 9 0

求大神提供修改后的代码！

追答

看上面的图片，请在19行，增加一行，
a[i]=-1;
修改后就可以运行了。

追问

请问大神这是什么原理？

追答

评判它存在的依据已经被“破坏”了，当它再次出现时，在“标本”中再也找不到了，也就是不再同时出现在两个数组中了。

追问

好像……没那么复杂吧……只是单纯的需要在后面在用一个数列来处理掉重复的数据……

😓

追答

你有更简单的当然就更好了。

追问

但是我不太会处理掉重复的数据，我之前想的是再加一个数列，把我现在直接输出的数据放入这个数列，然后再加点条件，去除重复的数字

但要求是这个程序能处理好几组数据，每组数据的交集出来的数字的个数都不一样……

追答

#include
int main()
{
int i,j,k,a[10],b[10];
for(i=0;i<=9;i++)
{
scanf("%d",&a[i]);
}
for(j=0;j<=9;j++)
{
scanf("%d",&b[j]);
}
for(i=0;i<=9;i++)
{
for(j=0;j<=9;j++)
{
if(a[i]==b[j])
{
printf("%d ",a[i]);
for(k=j+1;k<10;k++)
if(a[i]==b[k])b[k]=-1;
}
}
}
printf("\n");
return 0;
}

追问

求大神解释加了个b[k]=-1是什么意思？

谢谢！