丑数

求第n个丑数：

性质：1是丑数，如果一个数x是丑数，那么2x, 3x, 5x都是丑数，需要注意的是一个丑数可能由多种方式生成

typedef long long ll;
class Solution {
public:
    int nthUglyNumber(int n) {
        vector<ll> num = {2, 3, 5};
        set<ll> s;
        priority_queue<ll, vector<ll>, greater<ll> > pq;
        s.insert(1);
        pq.push(1);
        for(int i = 1;;++i){
            auto t = pq.top();pq.pop();
            if(i == n)return t;
            for(auto p : num){
                auto a = p * t;
                if(!s.count(a)){
                    pq.push(a);
                    s.insert(a);
                }
            }
        }
        return 0;
    }
};