1037: 集合的并运算的实现

YSSIM

于 2023-03-04 11:04:27 发布

阅读量145

点赞数

分类专栏： SWUSTOJ数据结构文章标签：算法 c++ 图论

本文链接：https://blog.youkuaiyun.com/m0_57042870/article/details/129331981

版权

SWUSTOJ数据结构专栏收录该内容

7 篇文章

订阅专栏

该C++程序首先读取一个整数n和n个整数到数组N，然后读取另一个整数m和m个整数到数组M。程序使用find函数检查M中的每个元素是否在N中，如果不在，则添加到N数组中。最后，程序打印出更新后的N数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

#include<iostream>
using namespace std;
int n;
int N[100] = { 0 };

bool find(int key)
{
	for (int i = 0; i < n; i++)
	{
		if (N[i] == key)
			return true;
	}
	return false;
}

int main()
{
	cin >> n;
	int M[100];
	int i = 0;
	for (; i < n; i++)
	{
		cin >> N[i];
	}
	int m; cin >> m;
	for (int j = 0; j < m; j++)
	{
		cin >> M[j];
		if (find(M[j]) == true)
			continue;
		else
			N[i++] = M[j];
	}
	for (int k = 0; k < i; k++)
	{
		cout << N[k] << " ";
	}
}