Ugly numbers

题目链接：https://vjudge.net/contest/276651#problem/U
题目大意：就是质数因子只有2 3 5的数称为丑数，（规定1也是丑数），让我们找出来第1500个丑数。
思路：就是用关联式容器set来处理。

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <math.h>
#include <queue>
#include <set>
#include <stack>
#include <vector>

#define INF 0x3f3f3f3f
const int MAX=0x3f3f3f3f;

using namespace std;
typedef long long ll;

int main()
{
    const ll a[3]={2,3,5};
    set<ll> s;
    s.insert(1);
    s.insert(2);
    s.insert(3);
    s.insert(5);
    ll sum=0;
    while(!s.empty())
    {
        for(ll i=0;i<3;i++)
        {
            ll n=*s.begin();//反正我的理解就是s.begin()返回的是set容器中第一个元素的迭代器，我理解的迭代器就是指针，不晓得是不是对的哦，反正加个*号就是第一个元素的值
            s.insert(n*a[i]);
        }
        s.erase(s.begin());
        sum++;
        if(sum==1499)
        {
            printf("The 1500'th ugly number is %d.\n",*s.begin());
            //printf("\n\n%d\n\n",*s.begin());
            break;
        }
    }
    return 0;
}