[SHOI2001]Panda的烦恼（优先队列）

最新推荐文章于 2024-10-04 17:07:53 发布

Kingcarry6

最新推荐文章于 2024-10-04 17:07:53 发布

阅读量68

点赞数

分类专栏：基本数据结构文章标签： c++ Powered by 金山文档

本文链接：https://blog.csdn.net/Kingcarry6/article/details/129164325

版权

基本数据结构专栏收录该内容

26 篇文章 0 订阅

订阅专栏

该文章是一篇关于计算机科学教育的内容，涉及一个名为Panda的烦恼的算法竞赛题目。文章提供了C++代码实现，用于解决一个涉及素数和数组操作的数学问题。程序通过迭代和优化找到特定条件下的答案，展示了在算法竞赛中的问题解决策略。

摘要由CSDN通过智能技术生成

P2527 [SHOI2001]Panda的烦恼 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

#include <bits/stdc++.h>
#include <iostream>
#include<unordered_map>
#define x first
#define y second
#define  ios ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);

using namespace std;

typedef  long  long LL ;
typedef  unsigned long  long ULL ;
typedef pair<int,int> PII ;
typedef pair<LL,int> PLI ;
const int N = 1e5 +  10 ,M=1000 + 10;
const LL INF2 = 1e17;

int n,k,cnt;
int a[1010],b[1010],ans[N];
//b 记录 第i个素数当前乘到了 ans[]中的 第几个数



inline void solve()
{
    cin >> n >> k;
    for(int i=1;i<=n;i ++ ) cin >> a[i];
    ans[0] = 1;

    while(cnt < k )
    {
        int mint=2e9,minx;
        for(int i=1;i<=n;i ++ )
            if(ans[b[i]] * a[i] < mint )
            {
                mint = ans[b[i]] * a[i];
                minx =i;
            }
        b[minx] ++;
        if(mint != ans[cnt]) ans[++ cnt ] = mint;

    }
    cout << ans[k] << endl;





}
signed main()
{
    ios
    int T=1;
//    cin>>T;
    while(T -- )
    {
        solve();

    }


    return 0;
}