最大乘积 -- 蓝桥杯
来源:互联网 发布:真诚网络卖qq号可信吗 编辑:程序博客网 时间:2024/06/13 01:56
问题描述
对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢?
输入格式
第一行一个数表示数据组数
每组输入数据共2行:
第1行给出总共的数字的个数n和要取的数的个数m,1<=n<=m<=15,
第2行依次给出这n个数,其中每个数字的范围满足:a[i]的绝对值小于等于4。
每组输入数据共2行:
第1行给出总共的数字的个数n和要取的数的个数m,1<=n<=m<=15,
第2行依次给出这n个数,其中每个数字的范围满足:a[i]的绝对值小于等于4。
输出格式
每组数据输出1行,为最大的乘积。
样例输入
1
5 5
1 2 3 4 2
5 5
1 2 3 4 2
样例输出
48
解题分析:
//这里多加了考虑,如果最小的两个是负数的话,负负得正。
//接着判断是两个负数相乘的数大,还是两个整数相乘的大一些
代码:
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int main()
{
int m,n,T;
scanf("%d",&T) ;
while(T--)
{
int sum = 1 ,a = 1 , b = 1 ,num[20];
scanf("%d%d",&n,&m);
for(int i = 0 ; i < n ; ++i)
{
scanf("%d",&num[i]) ;
}
sort(num, num + n) ;
for(int i = n-1 , j = 0 ; m>0;)
{
if(m >= 2)
{
a = num[i]*num[i-1] ;
b = num[j]*num[j+1] ;
if(a >= b )
{
sum *= a ;
m -= 2 ;
i -= 2 ;
}
else
{
sum *= num[j++] ;
--m;
}
}
else
{
sum *= num[j++] ;
--m;
}
}
printf("%d\n",sum);
}
return 0 ;
}
0 0
- 蓝桥杯 乘积最大
- 最大乘积 -- 蓝桥杯
- 蓝桥杯 最大乘积
- 蓝桥杯 - 最大乘积
- 蓝桥杯最大乘积
- 蓝桥杯算法训练 乘积最大
- 蓝桥杯 算法提高 最大乘积
- 蓝桥杯 算法提高 最大乘积
- 蓝桥杯 算法提高 最大乘积
- 蓝桥杯 算法提高 最大乘积
- 蓝桥杯算法提高 最大乘积
- 蓝桥杯 算法训练 乘积最大
- 蓝桥杯 乘积最大(dfs)
- 蓝桥杯 算法提高 最大乘积
- 最大乘积
- 乘积最大
- 乘积最大
- 乘积最大
- 调用startActivityForResult后,onActivityResult为什么立刻响应
- IO模型介绍以及同步异步阻塞非阻塞的区别
- [c++]容器类
- C基础知识复习(下)
- maven中的Hello World!
- 最大乘积 -- 蓝桥杯
- JAVA 泛型实现
- Attempt to present <UIImagePickerController: 0x1848de00> on <UINavigationController: 0x17e6ed50> wh
- android自定义View的研究——模拟真实按钮例子
- 【转】关于haslayout
- VS2011下生成sqlite3.lib
- android Application类的详细介绍
- mysql 修改已存在的表增加ID属性为auto_increment自动增长
- 修复Eclipse导入web工程变JAVA工程