超级丑数---优先级队列

题目出处：https://leetcode-cn.com/problems/super-ugly-number/

思路：用一个最小堆存维护每一轮的最小值，每次从堆中弹出最小的元素，并将其与primes中的每个元素相乘，得出的结果入堆(即每次弹出一个最小值，同时将n个新元素入堆)。为了避免堆中的元素重复，这里用一个哈希集合去重。

class Solution {
public:
    int nthSuperUglyNumber(int n, vector<int>& primes) {
        unordered_set<long> st;
        priority_queue<long, vector<long>, greater<long>> q;
        int ans = 1; 
        st.insert(1);
        q.push(1);
        for(int i = 0; i < n; ++i){
            long v = q.top(); q.pop();
            ans = (int)v;
            for(int & prime : primes){
                long t = v*prime;
                if(!st.count(t)){
                    st.insert(t);
                    q.push(t);
                }
            }
        }

        return ans;
    }
};