这题有很多种方法，可以手打排序（冒泡&桶排）。或者STL。 我就来介绍STL的方法吧 STL的sort大家应该都学过，但... 还有一个！ 去重函数（UNIQUE） 用法跟sort一模一样，为了防止有人抄代码，代码我就不贴了。

不多说，直接祭出代码： 提示： 以上代码之所以能实现去重功能是因为不管一个数出现了几次， 程序还是会在同一个地方做1的标记， 如果这个地方已经有标记了， 再来一个同样的数做标记， 也不会有什么改变。

SET自带去除与排序，代码足够简介，可以通过<set>头文件执行操作并使用insert(data)加入数据即可自动排序 简介无力 看代码 EZ科技冰霜（噁鱷堊閼諤騀鵞蕚譌疴齾）

我们可以使用桶排序的思想，因为数据范围很小且都是正整数

制作题解不易，麻烦点个赞，再点个关注，谢谢 原创@零域LingYu @零域LingYu

[NOIP2006普及组] 明明的随机数 【题目描述】 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 【输入】 有2行，第1行为1个正整数，表示所生成的随机数的个数：N 第2行有N个用空格隔开的正整数，为所产生的随机数。 【输出】 2行，第1行为1个正整数M，表示不相同的随机数的个数。第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机数。 【输入样例】 10 20 40 32 67 40 20 89 300 400 15 【输出样例】 8 15 20 32 40 67 89 300 400

set容器自带去重加排序，需要注意的只有迭代器的使用，只能说非常无脑的做法。

真的超简单，感觉配不上黄题 不过最开始粗心了，没注意还要输出个数

这道题也是十分的简单啊好吧（ 没有 ）

这是蒟蒻新帖的第一篇题解，但已经在摸鱼了 这题简单呀，使用个int或bool类型数组当作桶，因为是去重排序，所以只要存1或0就好啦。 总结：一道简单的去重排序，使用了桶排序

【1.暴力去重+冒泡】 【2.直插排序】 【3.计数排序】

利用set特性

这个题很简单啊，往年的NOIP很简单。 这个题的正解是桶排，歪解是STL 我是用的STL中的set做的，这个STL又去重又排序了，很方便。

我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET我是SET

空降坐标：CP002738 来源：NOIP2006 普及组 请看代码

set方法。O(n log n) 时间复杂度 介绍： set<数据类型> 名字; insert(x) 在集合里插入x size()返回size_t类型的此集合大小 for(auto i:名字) 遍历 由于STL里的set底层是红黑树，因此效率高。 set自动去重+排序

真假题解： 1. 2.

这里选择用桶思想去做。