poj 1338 Ugly Numbers(STL 之 pair)

题意：

    每个数的因子都是有1 2 3 5 组成，求第n 数是几

悲剧的是，不知道怎么回事，电脑上的各个编译器都不能用了

#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;
}

转载于:https://www.cnblogs.com/skyming/archive/2012/04/19/2457856.html