多路归并+set去重

前言：这个题目一开始没啥想法，看完题解后感触很深，我们每次取出的最小的数乘以2,3,5可能就是我们下一个候选的答案，我们用set进行去重即可

---

题目地址

#include<bits/stdc++.h>
using namespace std;class Solution {
public:int getUglyNumber(int n) {// priority_queue<int,vector<int>,greater<int>> q;set<int> q;q.insert(1);int now;while(n--){now = *q.begin(); q.erase(now);q.insert(now*2);q.insert(now*3);q.insert(now*5);}return now;}
};