7-1 集合减法 (6 分)

最新推荐文章于 2023-09-14 23:28:45 发布

蘼子

最新推荐文章于 2023-09-14 23:28:45 发布

阅读量5.5k

点赞数 4

分类专栏：数据结构文章标签：数据结构算法

本文链接：https://blog.csdn.net/m0_51290571/article/details/115358812

版权

数据结构专栏收录该内容

26 篇文章 12 订阅

订阅专栏

本文讲解了如何使用Python模拟C++编程语言，通过实例演示如何计算两个非空集合A和B的差集A-B，包括输入格式、解题思路和一个简化优化后的代码片段。重点在于理解差集的概念，并对比原始代码与优化后的效率提升。

摘要由CSDN通过智能技术生成

题目：

给定两个非空集合A和B，集合的元素为30000以内的正整数，编写程序求A-B。

输入格式：

输入为三行。第1行为两个整数n和m，分别为集合A和B包含的元素个数，1≤n, m ≤10000。第2行表示集合A，为n个空格间隔的正整数，每个正整数不超过30000。第3行表示集合B，为m个空格间隔的正整数，每个正整数不超过30000。

输出格式：

输出为一行整数，表示A-B，每个整数后一个空格，各元素按递增顺序输出。若A-B为空集，则输出0，0后无空格。

输入样例:

5 5
1 2 3 4 5
3 4 5 6 7

输出样例:

1 2

解题补充：

差集的定义：
一般地，设A，B是两个集合，由所有属于A且不属于B的元素组成的集合，叫做集合A减集合B。记作A-B。

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n1,n2,a[10000],b[10000],ans[10000],temp=0;
	cin>>n1>>n2;
	
	for(int i=0;i<n1;i++)
	{
		cin>>a[i];
	}
	for(int j=0;j<n2;j++)
	{
		cin>>b[j];
	}
	
	for(int i=0;i<n1;i++)
	{
		int flag=0;
		for(int j=0;j<n2;j++)
		{
			if(a[i]==b[j])
			{
				flag=1;
				break;
			}
		}
		if(flag==0)//a不在b里
		{
			ans[temp]=a[i];
			temp++;
		} 
	}
	
	if(temp==0) 
	{
		cout<<0;
		return 0;
	}
	sort(ans,ans+temp);//<bits/stdc++.h>万能库下的排序数组
	for(int i=0;i<temp;i++)
	{
		cout<<ans[i]<<" ";		
	}
	return 0;
}