例题5-7 UVA 136 Ugly Numbers丑数（set+优先队列）

这里综合运用了Set 和 优先队列：

整体思路：

凡是2,3,5的倍数的都是丑数，所以可以开一个优先队列（整数越小，优先级越高），先插入1，在插入用1乘以2,3,5得到2,3,5的倍数，然后把优先队列的.top去掉，不断取top直到1500个为止：

收获:常用优先队列（整数越小，优先级越高）:

priority_queue<long long ,vector<long long>,greater<long long > >pq;

#include<queue>
#include<cstdio>
#include<vector>
#include<set>
using namespace std;
typedef long long ll;
int main()
{
const int cofee[] = {2,3,5};
priority_queue<ll,vector<ll>,greater<ll> >pq;//整数越小，优先级越高！
set<ll>s;
s.insert(1);
pq.push(1);
for (int i = 1; i < 1500; ++i){
ll x = pq.top();
pq.pop();
for (int j = 0; j < 3; ++j){
ll num = cofee[j] * x;
if (!s.count(num)){//之所以得检测一下num是否存在，是因为pq优先队列是不能保证元素不重复的，但又不好查找，所以直接用set查找！
s.insert(num);
pq.push(num);
}
}
}
printf("The 1500'th ugly number is %lld.\n",pq.top());

return 0;
}