poj 1338 Ugly Numbers(STL 之 pair)

#include <iostream>
#include <cstdio>
#include <queue>
using namespace std;
typedef pair<long long ,int> node_type;

int main()
{
int sum[1500];
priority_queue <node_type, vector<node_type>,greater<node_type> > p;
p.push(make_pair(1,2));
for(int i=0;i<1500;i++)
{
node_type q=p.top();
p.pop();
switch(q.second)
{
case 2:p.push(make_pair(q.first*2,2));
case 3:p.push(make_pair(q.first*3,3));
case 5:p.push(make_pair(q.first*5,5));
}
sum[i]=q.first;
}
int n;;
while(cin>>n,n)
cout<<sum[n-1]<<endl;
return 0;
}