OccupiedCSDN的博客

转载自：http://blog.csdn.net/hackerain/article/details/5934240 感谢原博主。 看完博主文章后很受益，只不过要是模版类的经更好了。

先来说说自己对这道题的领悟。 首先，这题使用STL的思路我通过自己的思考能够想到我觉得后面的实现其实不成问题（个人想了很久才想到这样使用STL，第一开始还以为得直接用list呢），然而过程中还是发现了许多问题，下面我就来说说。 通过这道题还是学会了不少，不过即使现在做对了，仍然不知道自己之前这个为什么使用`vector< queue<int> > q;` 会无法编译通过，如果有大神出没，希望能解答一下

之前做过一道题叫做Humble Numbers, 与此题非常相似，大家可以自行百度一下，感觉比这道题要难很多， Humble Numbers这道题目据说曾经是Google、Hulu的面试题。对于任意一个丑数f[i]，都是由它前面的丑数乘以2,3,5或者7得到的。 自认为这种类似DP的记录状态，然后后面的数都由前面的数乘上2，3，5来得到的方法要比优先队列的方法好，优先队列的方法之中似乎记录了一些不必要的值

奥赛经典电子版见文章最下。 这是例题3-4的测试数据。 http://download.csdn.net/detail/occupiedcsdn/9330733这道题的讲解感觉很巧妙，具体是什么意思呢，就是先把这些数存到一个队列w中，然后排序，此时y是空队列。 每次把w和y中最小的两个拿出来，合并，放到y中，这样得到的y一定也有序，最后w空了时，将y中的数复制至w中，重复操作，最后当w，y中仅一个时，停止