313. Super Ugly Number

class Solution {
private:
    struct A{
        int a;
        int b;
    };
    class compareA{
    public:bool operator()(A item1,A item2)
        {
            return item1.a<item2.a;
        }
    };
public:
    int nthSuperUglyNumber(int n, vector<int>& primes) {
        if(n==1)
            return 1;
        vector<int> primesindex(primes.size(),0);
        vector<A> generate(primes.size());
        vector<int> nums(n,1);
        for(int i=1;i<n;i++)
        {
            for(int j=0;j<primes.size();j++)
            {
                A temp;
                temp.a=nums[primesindex[j]]*primes[j];
                temp.b=j;
                generate[j]=temp;
            }
            sort(generate.begin(),generate.end(),compareA());
            int k=1;
            while(generate[k].a==generate[0].a)
            {
                primesindex[generate[k].b]++;
                k++;
            }

            nums[i]=generate[0].a;
            primesindex[generate[0].b]++;
        }
        return nums[n-1];
    }
};