SWUST.OJ 1045: 集合的交运算的实现

最新推荐文章于 2023-03-04 11:04:27 发布

luckyXiaoDai

最新推荐文章于 2023-03-04 11:04:27 发布

阅读量771

点赞数 2

CC 4.0 BY-SA版权

文章标签：数据结构

本文链接：https://blog.csdn.net/xiaodaitongxue/article/details/106254239

题目描述
假设有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示，即线性表中的数据元素即为集合中的成员。编程实现集合A和集合B的交运算。
输入
第一行为集合A的数据元素个数n;
第二行输入n个集合A的数据元素 ;
第三行为集合B的数据元素的个数；
第四行输入m个集合B的数据元素
输出
A和B的交集
样例输入
8
0 5 6 3 8 7 9 10
7
1 3 4 7 8 9 5
样例输出
5 3 8 7 9

#include<stdio.h>

int main ()
{
	int a[1000]={0};
	int num1,num2,temp;
	scanf("%d",&num1);
	int temp1[num1]={0};
	for(int i=0;i<num1;i++)
	{
		scanf("%d",&temp1[i]);
		a[temp1[i]]++;
	}
	scanf("%d",&num2);
	for(int j=0;j<num2;j++)
	{
		scanf("%d",&temp);
		a[temp]++;
	}
	for(int i=0;i<num1;i++)
	{
		if(a[temp1[i]]==2)
			printf("%d ",temp1[i]);
	}
	return 0;
}