n分解后的最大乘积java_[蓝桥杯][算法提高VIP]最大乘积-题解(Java代码)

```java

/**************************************************************

Problem: 1936

User: 761472239

Language: Java

Result: 正确

Time:256 ms

Memory:16688 kb

****************************************************************/

```

```java

package 贪心;

import java.util.Arrays;

import java.util.Scanner;

/**

* Created with IntelliJ IDEA.

* User: 76147

* Date: 2020-02-02

* Time: 9:57

* Description: 贪心

* 地址：https://www.dotcpp.com/oj/problem1936.html

*/

public class 最大乘积 {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int a = sc.nextInt();

for (int i = 0; i < a; i++) {

int n = sc.nextInt();

int m = sc.nextInt();

int arr[] = new int[n];

for (int j = 0; j < n; j++) {

arr[j] = sc.nextInt();

}

Arrays.sort(arr);

long res = 1;

int p = 0, q = n - 1;

while (m > 0) {

if (p < n - 1 && q > 0 && (arr[p] * arr[p + 1] > arr[q] * arr[q - 1]) && m >= 2) {

res *= (arr[p] * arr[p + 1]);

p += 2;

m -= 2;

} else {

res *= arr[q];

q--;

m--;

}

}

System.out.println(res);

}

}

}

```

0.0分

1 人评分