SWUSTOJ #1037 集合的并运算的实现

SWUSTOJ #1037 集合的并运算的实现

  • 题目
    • 输入
    • 输出
    • 样例输入
    • 样例输出
  • 源代码

题目

假设有两个集合 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

样例输出

0 5 6 3 8 7 9 10 1 4

源代码

#include <iostream>using namespace std;int main()
{int arr1[1000];int arr2[1000];int n, m;cin >> n;for (int i = 0; i < n; i++){cin >> arr1[i];}cin >> m;int flag = 1;int k = n;for (int i = 0; i < m; i++){cin >> arr2[i];for (int j = 0; j < n; j++){if (arr2[i] == arr1[j]){flag = 0;break;}}if (flag != 0){arr1[k] = arr2[i];k++;}else{flag = 1;}}for (int i = 0; i <k; i++){cout << arr1[i] << " ";}return 0;
}