记录编号	202793	评测结果	AAAEEEEEEEEE
题目名称	丑数	最终得分	25
用户昵称	qing	是否通过	未通过
代码语言	C++	运行时间	0.712 s
提交时间	2015-11-02 09:09:56	内存使用	7.94 MiB

#include<cstdio>
#include<queue>
using namespace std;

#define Max_n 1000000

int getint()
{
    int a;
    scanf("%d",&a);
    return a;
}

priority_queue <int> un;

int n,k;
int q[Max_n];

int mem[Max_n];

int main()
{
    freopen("humble.in","r",stdin);
    freopen("humble.out","w",stdout);
    
    n=getint();
    k=getint();
    for(int i=1;i<=n;i++)
    {
        q[i]=getint();
    }
    
    for(int i=1;i<=n;i++)
    {
        un.push(-q[i]);
    }
    
    for(int i=1;i<=k;i++)
    {
        if(i==k) printf("%d ",-un.top());
        for(int j=1;j<=n;j++)
        {
            int temp=q[j]*(-un.top());
            if(mem[temp]==0)
            {
                un.push(-temp);
                mem[temp]=1;
            }
        }
        un.pop();
    }
    
    fclose(stdin);
    fclose(stdout);
    
    return 0;
}