2016蓝桥杯算法提高——最大乘积
来源:互联网 发布:淘宝文案策划 编辑:程序博客网 时间:2024/05/22 06:18
算法提高 最大乘积
问题描述
对于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
代码:
import java.util.Arrays;import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner in = new Scanner(System.in); int u=in.nextInt(); int sum=1; while(u!=0){ int n=in.nextInt(); int m=in.nextInt(); int[] a=new int[n]; for(int i=0;i<n;i++){ a[i]=in.nextInt(); } Arrays.sort(a); sum=1; int num1; int num2; for(int i=n-1,j=0;i>=j&&m!=0;){ num1=a[i]*a[i-1]; num2=a[j]*a[j+1]; if(num1<=num2&&m>=2){ sum*=num2; j+=2; m-=2; } else{ sum*=a[i--]; m--; } } u--; System.out.println(sum); } } }
0 0
- 蓝桥杯算法提高——最大乘积
- 2016蓝桥杯算法提高——最大乘积
- 蓝桥杯练习系统算法提高—最大乘积
- 蓝桥杯 算法提高 最大乘积
- 蓝桥杯 算法提高 最大乘积
- 蓝桥杯 算法提高 最大乘积
- 蓝桥杯 算法提高 最大乘积
- 蓝桥杯算法提高 最大乘积
- 蓝桥杯 算法提高 最大乘积
- 蓝桥杯 算法提高 算法提高 最大乘积
- 算法提高 最大乘积
- 算法提高 最大乘积
- 算法提高 最大乘积
- 算法提高 最大乘积
- 算法提高 最大乘积
- 算法提高 最大乘积
- 算法提高 最大乘积
- 算法提高 最大乘积
- BitmapFactory.Options详解
- MotionEvent和TouchSlop,;
- .ClassCastException: com.google.gson.internal.LinkedTreeMap cannot be cast to
- 不懂 POJ 3279-Fliptile【搜索】
- Linux运维工程师入门须掌握的10个技术点
- 2016蓝桥杯算法提高——最大乘积
- c++第一次实验
- release时出现 忽略“/INCREMENTAL”(由于“/OPT:REF”规范)
- 11个让你吃惊的 Linux 终端命令
- linux tar
- 终端程序中实现弹窗
- Android创建一个WebImageView
- eclipse中如何给main函数的参数args赋值
- Shell 常用字符处理命令cut/sort/wc/uniq/tee/tr/split