set应用 UVa136

 1 #include <iostream>
 2 #include <set>
 3 
 4 using namespace std;
 5 
 6 set<long long> arr;
 7 
 8 int main()
 9 {
10     int i=1;
11     arr.insert(1);
12     long long s;
13     for(;i<=1500;i++)
14     {
15         s=*arr.begin();
16         arr.insert(s*2);
17         arr.insert(s*3);
18         arr.insert(s*5);
19         arr.erase(arr.begin());
20     }
21     cout<<s<<endl;
22     return 0;
23 }