蓝桥杯 ADV-15算法提高最大乘积

问题描述
　　对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？
输入格式
　　第一行一个数表示数据组数
　　每组输入数据共2行：
　　第1行给出总共的数字的个数n和要取的数的个数m，1<=n<=m<=15，
　　第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值小于等于4。
输出格式
　　每组数据输出1行，为最大的乘积。
样例输入
1
5 5
1 2 3 4 2
样例输出
48
分析：负数要想选择，必须两个两个的选择。正数只需要一个一个选择就好~所以把数组按照从小到大排序，这样负数就在最左边，正数就在最右边啦~当还可以选择两个或者两个以上数字的时候~比较两个左边的数字相乘会不会比右边的数字相乘的结果大~如果大的话，那就选左边那两个负数~如果只能选择一个数字了，或者左边两个数的乘积不比右边两个数的乘积大~那么就选择最右边那个最大数字就好~相乘得到结果~~

#include <iostream>
#include <algorithm>
using namespace std;
int main() {int cnt;cin >> cnt;for(int i = 0; i < cnt; i++) {int n, m;cin >> n >> m;int *a = new int [n];int ans = 1;for(int j = 0; j < n; j++) {cin >> a[j];}sort(a, a+n);int p = 0, q = n - 1;while(p <= n-1 && q >= 0 && m > 0) {if((a[p] * a[p+1] > a[q] * a[q-1]) && m >= 2) {ans = ans * (a[p] * a[p+1]);p += 2;m -= 2;} else {ans = ans * (a[q]);q--;m--;}}cout << ans << endl;}return 0;
}

蓝桥杯 ADV-15算法提高最大乘积相关推荐

蓝桥杯题库算法提高非vip部分（C++、Java）代码实现（251-280）
文章目录 ADV-251 Petri Net Simulation cpp: java: ADV-252 Navigation cpp: ADV-256 The Sky is the Limit cp ...
[蓝桥杯]测试题 E 算法提高我们的征途是星辰大海题解和C++示例代码
E 算法提高我们的征途是星辰大海时间限制:1.0s 内存限制:256.0MB 最新的火星探测机器人curiosity被困在了一个二维迷宫里,迷宫由一个个方格组成. 共有四种方格: '.' 代表 ...
【蓝桥杯练习】算法提高贪吃的大嘴
问题描述给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个. 输入格式输入的第一行包含两个整数n, m,分别表示物品的个数和背包能 ...
算法笔记_163:算法提高最大乘积(Java)
目录 1 问题描述 2 解决方案 1 问题描述问题描述对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢? 输入格式第一行一个数表示数据组数每组输入数据共2行: 第1行给出总共的数 ...
【预览】蓝桥杯竞赛python算法笔记代码模板｜吐血总结｜蓝桥杯省赛国赛
[预览]蓝桥杯竞赛python算法笔记代码模板|吐血总结完整版链接文章目录 [预览]蓝桥杯竞赛python算法笔记代码模板|吐血总结 1 二分算法求分界值 2 双指针算法 2.1 求最长的不包 ...
蓝桥杯：试题算法训练 Remember the A La Mode
蓝桥杯:试题算法训练 Remember the A La Mode 资源限制时间限制:1.0s 内存限制:256.0MB 问题描述 Hugh Samston经营着一个为今年的ICPC世界总决赛的参 ...
【完整版】蓝桥杯竞赛python算法笔记代码模板｜吐血总结｜蓝桥杯省赛国赛
蓝桥杯竞赛python算法笔记代码模板|吐血总结文章目录蓝桥杯竞赛python算法笔记代码模板|吐血总结 1 二分 1.1 二分求最大满足(check红色条件) 1.2 二分求最小满足(che ...
蓝桥杯之Python算法设计系列（二）
目录基础算法案例全套资源点击此处下载 1.特殊回文数 2.特殊回文数 3.A+B案例 4.数组排序 5.序列求和 6.十六进制转八进制 7.十六进制转十进制 8.查找数字出现次数 9.水仙花 10 ...
【蓝桥杯】什么算法才是版本答案？近三年（2019-2021）蓝桥杯省赛涉及算法出现频率分析
2022年的蓝桥杯比赛已经基本报名结束,寒假来临,如何抓住重点,快速掌握各种算法知识,在4月份的蓝桥杯省赛中取得好成绩呢?本文收集了近三年的4场蓝桥杯省赛题目,(2019年,2020年第二场,2020 ...
蓝桥杯，ACM算法视频及文档资料『免费送』
欢迎大家加入CSDN-蓝桥杯竞赛社区 https://bbs.csdn.net/forums/lanqiaobei 以下介绍为蓝桥杯参赛视频学习教程资料,以及ACM等高级算法竞赛的高级算法进阶课程(看 ...

蓝桥杯 ADV-15算法提高最大乘积

蓝桥杯 ADV-15算法提高最大乘积相关推荐

最新文章

热门文章

蓝桥杯 ADV-15算法提高 最大乘积

蓝桥杯 ADV-15算法提高 最大乘积相关推荐

最新文章

热门文章

蓝桥杯 ADV-15算法提高最大乘积

蓝桥杯 ADV-15算法提高最大乘积相关推荐