栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

集合的加法:求{A}+{B}的C++实现

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

集合的加法:求{A}+{B}的C++实现

问题详情

已知集合{A},{B},求它们的并集,要求所得集合不能有重复元素。

输入

依次输入A的规模,B的规模,A的各元素和B的各元素。

输出

{A}+{B}的各元素。

输入样例

2 3

2 3 

3 4 5

输出样例

2 3 4 5

代码及解析
#include 
using namespace std;
void Delete(int* b, int i, int &size) { 
	for (int j = i; j <= size - 2; j++) 
		b[j] = b[j + 1];
		size--;
}   //删除数组b中位置i处的元素,并将之后的元素整体左移

int main() {
	int a[100], b[100];
	int size_a, size_b;
	cin >> size_a >> size_b;
	for (int i = 0; i < size_a; i++) cin >> a[i];
	for (int i = 0; i < size_b; i++) cin >> b[i];

	for (int i = 0; i < size_b; i++) 
		for (int j = 0; j < size_a; j++)
			if (b[i] == a[j]) {
				Delete(b,i,size_b);
			}  //剔除b中和a重复的元素
	for (int i = size_a; i < size_a + size_b; i++) {
		a[i] = b[i - size_a];
	}  //将处理后的数组b拼接到a之后

	size_a = size_a + size_b;
	sort(a, a + size_a);  //排序新数组
	
	for (int i = 0; i < size_a; i++) cout << a[i] << " ";
	return 0;
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/429341.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号