算法提高最大乘积模拟

最新推荐文章于 2024-04-23 15:36:34 发布

西瓜不甜不甜不甜

最新推荐文章于 2024-04-23 15:36:34 发布

阅读量247

点赞数

CC 4.0 BY-SA版权

分类专栏：模拟

本文链接：https://blog.youkuaiyun.com/zqf3535/article/details/79546291

模拟专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个使用C++实现的算法，该算法通过读取一系列整数并对这些整数进行排序来解决问题。接着根据特定条件选择乘积以最大化结果。此算法适用于竞赛编程和其他需要高效求解的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://lx.lanqiao.cn/problem.page?gpid=T136

#include <bits/stdc++.h>
using namespace std;

const int maxn=20;
const int INF=0x3f3f3f3f;

int a[maxn];
int n,m;

int main(){
    int T;
    cin >> T;
    while (T--){
        cin >> n >> m;
        for (int i=0;i<n;i++){
            cin >> a[i];
        }
        sort(a,a+n);
        int l=0,r=n-1;
        int ans=1;
        while (l<=n-1&&r>=0&&m>0){
            if (a[l]*a[l+1]>a[r]*a[r-1]&&m>=2){
                ans*=(a[l]*a[l+1]);
                l+=2;
                m-=2;
            }
            else{
                ans*=a[r];
                r-=1;
                m-=1;
            }
        }
        cout << ans << endl;
    }

}