求集合交集。
【输入格式】:
第一行是A和B的元素个数m和n(m,n <=100);
第二行是集合A的m个元素;
第三行是集合A的n个元素。
【输出格式】:
输出交集的所有元素(按照在A集合出现的顺序输出,最后一个输出后面没有空格)。 若交集为空,输出“NULL”。
【输入样例1】:
3 4
10 9 2
9 10 8 0
【输出样例1】:
10 9
【输入样例2】:
4 5
1 2 3 4
5 6 7 8 9
【输出样例2】:
NULL
#include<stdio.h>
#include<stdlib.h>
#define SIZE 100
typedef struct
{
int *elem;
int length;
int listsize;
}Sqlist;
void initlist_Sq(Sqlist &L)
{
L.elem=(int *)malloc(SIZE*sizeof(int));
if(!L.elem)
exit(1);
L.length=;
int listsize=SIZE;
}
int input(Sqlist &L,int k)
{
int i=0;
while(i<k)
{
scanf("%d",&L.elem[i]);
i++;
}
L.length=i;
return L.length;
}
int search(Sqlist La,Sqlist Lb,Sqlist &Lc)
{
int a=0;
for(int j=0;j<La.length;j++)
for(int l=0;l<Lb.length;l++)
{
if(La.elem[j]==Lb.elem[l])
{
Lc.elem[a]=La.elem[l];
Lc.length=++a;
}
else
continue;
}
return Lc.length;
}
int main()
{
int n,m;
Sqlist La;
Sqlist Lb;
Sqlist Lc;
scanf("%d %d",&n,&m);
input(La,n);
input(Lb,m);
search(La,Lb,Lc);
if(Lc.length!=0)
{
for(int i=0;i<Lc.length;i++)
printf("%d",Lc.elem[i]);
}
else
printf("NULL");
return 0;
(本人基础差)求指正