給出兩個整數集合a、b，求出他們的交集、並集以及b在a中的餘集。
第一行為乙個整數n，表示集合a中的元素個數。
第二行有n個互不相同的用空格隔開的整數，表示集合a中的元素。
第三行為乙個整數m，表示集合b中的元素個數。
第四行有m個互不相同的用空格隔開的整數，表示集合b中的元素。
集合中的所有元素均為int範圍內的整數，n、m<=1000。
第一行按從小到大的順序輸出a、b交集中的所有元素。
第二行按從小到大的順序輸出a、b並集中的所有元素。
第三行按從小到大的順序輸出b在a中的餘集中的所有元素。
51 2 3 4 5
52 4 6 8 10
2 41 2 3 4 5 6 8 10
1 3 5
41 2 3 4
35 6 7
1 2 3 4 5 6 7
1 2 3 4
#include
using
namespace std;
#include
#include
#include
#include
int a[
1001];
//陣列a
int b[
1001];
//陣列b
int c[
1001];
//交集陣列
int d[
1001];
//並集陣列
int e[
1001];
//補集陣列
//氣泡排序
void
sort
(int
*a,int n)
//判斷乙個元素key是否在長度為blength的陣列b中
intin
(int
*b,int blength,
int key)
//求交集
intset_jiao
(int n,
int m)}}
else}}
return length;
//返回交集陣列的長度
}//求補集
intset_buji
(int n,
int m,
int clength)
return elength;
}//求並集
intset_bingji
(int n,
int m)
//列印陣列
void
print
(int
*a,int length)
intmain()
演算法訓練 集合運算
問題描述 給出兩個整數集合a b，求出他們的交集 並集以及b在a中的餘集。輸入格式 第一行為乙個整數n，表示集合a中的元素個數。第二行有n個互不相同的用空格隔開的整數，表示集合a中的元素。第三行為乙個整數m，表示集合b中的元素個數。第四行有m個互不相同的用空格隔開的整數，表示集合b中的元素。集合中的...
演算法訓練 集合運算
問題描述 給出兩個整數集合a b，求出他們的交集 並集以及b在a中的餘集。輸入格式 第一行為乙個整數n，表示集合a中的元素個數。第二行有n個互不相同的用空格隔開的整數，表示集合a中的元素。第三行為乙個整數m，表示集合b中的元素個數。第四行有m個互不相同的用空格隔開的整數，表示集合b中的元素。集合中的...
演算法訓練 集合運算
演算法訓練 集合運算 時間限制 1.0s 記憶體限制 512.0mb 問題描述 給出兩個整數集合a b，求出他們的交集 並集以及b在a中的餘集。輸入格式 第一行為乙個整數n，表示集合a中的元素個數。第二行有n個互不相同的用空格隔開的整數，表示集合a中的元素。第三行為乙個整數m，表示集合b中的元素個數...