【基础】丑数

题意：

只包含因子2，3，5的正整数被称为丑数。

#include<iostream>
#include<queue>
using namespace std;
typedef pair<int,unsigned long long> pil;
int main()
{
    priority_queue<pil,vector<pil>,greater<pil> > q;
    q.push(make_pair(2,1));
    unsigned long long ugly[1000];
    for(int i=0;i<1000;i++){
        pil t=q.top();q.pop();
        ugly[i]=t.second;
        switch(t.first){
            case 2:q.push(make_pair(2,t.second*2));
            case 3:q.push(make_pair(3,t.second*3));
            case 5:q.push(make_pair(5,t.second*5));
        }
    }
}