第一道应用stl set的poj题目

set会自动排序，这个号省时间

#include<iostream>
#include<set>
using namespace std;

int main()
{
        set<long long>s;
        long long a[1510];
        s.insert(1);
        int i;
        for(i=1;i<=1500;i++)
        {
             a[i] = *s.begin();
             s.erase(s.begin());
             s.insert(a[i]*2);
             s.insert(a[i]*3);
             s.insert(a[i]*5);
        }
        int n;
        while(cin>>n && n)
        cout<<a[n]<<endl;
        return 1;    
}

转载于:https://www.cnblogs.com/dapanshe/archive/2011/06/16/2083059.html