HM223 集合建档

来源： 第 223 集 set容器-构造和赋值

难度： 普及-

时间限制： 1s

空间限制： 64MB

题目描述

集合是关联式容器，底层用二叉树实现。往里插数据时会**自动排序**。set 不允许重复元素：重复值可以调用插入，不会报错，但插不进去。multiset 允许重复，其余行为相同。两者共用头文件 set。

插入只能用 insert，没有 push_back / push_front。构造有默认构造和拷贝构造，赋值用 = 即可。

先把输入序列依次 insert 进默认构造的 s1（set）和 m1（multiset）。再拷贝构造 s2(s1)，再用 s3 = s2 赋值。打印时用迭代器从 begin 走到 end，元素之间一个空格。

输入格式

第一行一个整数 \(n\)。

第二行 \(n\) 个整数，按给定顺序插入。当 \(n=0\) 时本行可以是空行。

输出格式

共六行：

1. s1 中的全部元素（升序、去重）；
2. s1 的 size()；
3. m1 中的全部元素（升序、保留重复）；
4. m1 的 size()；
5. 拷贝构造得到的 s2；
6. 赋值得到的 s3。

空集合对应的那一行只输出换行。

样例

输入 #1

5
10 40 20 30 30

输出 #1

10 20 30 40
4
10 20 30 30 40
5
10 20 30 40
10 20 30 40

输入 #2

3
3 1 2

输出 #2

1 2 3
3
1 2 3
3
1 2 3
1 2 3

说明

\(0 \le n \le 1000\)，元素绝对值不超过 \(10^9\)。

样例 #1 按无序顺序插入，并重复插入 \(30\)：set 自动排成 \(10\,20\,30\,40\) 且只有一个 \(30\)；multiset 保留两个 \(30\)。拷贝构造和赋值得到与 s1 相同的集合。