queue 优先队列

eg：uva136  

题意 丑数是指不能被2 ，3 ，5 以外素数整除的数，把丑数从小到大排列如下： 1 ， 2 ，3 ，5 ，6 。。。

　　　　求第1500个丑数；

分析： 最小的丑数为1，让他进入优先队列，then  2x，3x，5x  这些都是丑数，用优先队列保存一下，然后在从队列出来，在循环。

注意：不要把已生成的丑数多次进入优先队列。可以用set保存判断就好了。

#include<iostream>
#include<vector>
#include<queue>
#include<set>
using namespace std;
typedef long long LL;
const int coeff[3]={2,3,5};

int main()
{
    priority_queue<LL,vector<LL>,greater<LL> > pq;
    set<LL> s;
    pq.push(1);
    s.insert(1);
    for(int i=1; ;i++)
    {
        LL x=pq.top(); pq.pop();
        if(i==1500)
        {
            cout << x << endl;
        }
        for(int j=0;j<3;j++)
        {
            LL x2=coeff[j]*x;
            if(!s.count(x2)){
                s.insert(x2);     pq.push(x2);
            }
        }
     } 
     return 0;
}