此博客在洛谷博客食用更佳：

丑數是指素因子都在集合{2,3,5,7}内的整数第一个丑数是1。

输入文件仅一行为一个整数n

输出文件仅一行为一个整数，表示第n个丑数

这道题窝先咑的STL优先队列 然后全WA。。

看了前辈的打表程序 对拍了一下 发现很有问题（废话

后来发现问题出在 丑数集合中不能有重复数字

即 一个相哃的数可能被视作多个数

于是乎就短暂的考虑了桶。。

当开始试验的时候憨憨癌发作 以为数组只用开4000就OK

后来发现事情没那么简单。。。

这个桶应该开到第4000个丑数的值那么大

前辈的打表程序发现是2亿多。。。

于是飞快放弃了。。

最后选用的是C++自带的超强的set函数

先上网自学了一波 知道了set函数具有去重+排序的美妙功能

非常符合这道题的要求啊！

于是自学set过后A了这道水题。。。

果然还是窝呔菜了QAQ

set效率很高的 不愧是C++

然后就是0msAC代码：

有什么疑问可以问窝 但是窝很菜的。

CSP普及才Au宁敢问吗

在听了did讲课过后 窝知道了这道题其实可鉯不用set 而且没必要

毕竟这就是一道数学题难倒13亿人堆练习嘛

窝再梳理了一下我的心路历程 发现实际上窝离正常确方法就差那么一丢丢

这道題的确要考虑到去重

但没有必要用set去重 因为正如did所说的一样：

“宁现在用了set，以后不能用set的时候宁怎么办”

所以可以直接在堆的代码里加入少量的盐去重算法以达到同样效果

堆的好处：易懂 易想 耗时较少

set的好处：好写 方便 码量较少