STL 集合運算

2021-08-18 12:29:44 字數 726 閱讀 7483

description

集合的運算就是用給定的集合去指定新的集合。設a和b是集合,則它們的並差交補集分別定義如下:

a∪b=

a∩b=

a-b=

sa =

sb =

input

第一行輸入乙個正整數t,表示總共有t組測試資料。(t<=200)

然後下面有2t行,每一行都有n+1個數字,其中第乙個數字是n(0<=n<=100),表示該行後面還有n個數字輸入。

output

對於每組測試資料,首先輸出測試資料序號,」case #.no」,

接下來輸出共7行,每行都是乙個集合,

前2行分別輸出集合a、b,接下5行來分別輸出集合a、b的並(a u b)、交(a n b)、差(a – b)、補。

集合中的元素用「{}」擴起來,且元素之間用「, 」隔開。

sample input

14 1 2 3 1

0sample output

case# 1:

a =

b = {}

a u b =

a n b = {}

a - b =

sa = {}

sb =

hint

STL集合運算1

the annotated stl sources using sgi stl 6.5 set 6.5.1 set union 集合的並運算 s1 u s2 注意s1和s2內的元素不一定為惟一的,若x在s1出現n次,在x2出現m次,則最終輸出max n,m 個x.該演算法是穩定的。template ...

STL中集合的並 交 差 運算

並集運算 總結主要是記錄下來供自己日後參考,因為一段時間不用就忘了,所以是按照自己容易理解的方式寫的,不過任然希望各位可以指出錯誤和欠缺的地方,共同進步。1 template outputiterator set union inputiterator1 first1,inputiterator1 ...

集合 集合運算

update pop remove 集合的運算 集合和字典相同都用 但是集合沒有鍵,只有元素值 集合中存貯列表會報錯,因為只能存貯不可變序列,而列表是可變的 直接建立 se print se,type se class set 通過set 建立 se set 1 2,3 4 這裡函式中用列表,因為要...