313. Super Ugly Number

这道题给出一个质数数组，求出第n个超级丑陋数。

方法和之前的丑陋数一样，下面引用了别人博客里的图片，画的很清楚。这里需要一个idx数组，来记录primes里面每一个数应该和结果集里的哪一个数相乘。

class Solution {
public:
    int nthSuperUglyNumber(int n, vector<int>& primes) {
        vector<int> res(1, 1), idx(primes.size(), 0);
        while(res.size() < n){
            vector<int> tmp;
            int mn = INT_MAX;
            for(int i = 0; i < primes.size(); ++i){
                tmp.push_back(res[idx[i]] * primes[i]);
            }
            for(int i = 0; i < primes.size(); ++i){
                mn = min(mn, tmp[i]);
            }
            for(int i = 0; i < primes.size(); ++i){
                if(mn == tmp[i])
                    ++idx[i];
            }
            res.push_back(mn);
        }
        return res.back();
    }
};