小白

用户名：761472239

访问量：1730

签　名：

等　　级
排　　名	9560
经　　验	1146
参赛次数	0
文章发表	4
年　　龄	0
在职情况	学生
学　　校	aa
专　　业

　　自我简介：

TA的其他文章

蓝桥杯基础练习VIP-阶乘计算-题解(Java代码)
浏览：195

你可能喜欢

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

蓝桥杯算法提高VIP-最大乘积-题解(Java代码)

　　作者: 小白　　　　发表时间：2020-02-02 10:58:49 浏览：443　|　评论：0　

原题链接：蓝桥杯算法提高VIP-最大乘积

```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分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

小白

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

C二级辅导-分段函数（C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言训练-数字母（C语言代码）

【亲和数】（C语言代码）

蓝桥杯算法提高VIP-最大乘积-题解(Java代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

兰顿蚂蚁（C++代码）

多输入输出练习1 （C语言代码）

这可能是一个假的冒泡法

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

校门外的树（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

a+b

小九九（C语言描述,不看要求真坑爹）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

小白

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

C二级辅导-分段函数 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言训练-数字母 （C语言代码）

【亲和数】 （C语言代码）

蓝桥杯算法提高VIP-最大乘积-题解(Java代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

兰顿蚂蚁 （C++代码）

多输入输出练习1 （C语言代码）

这可能是一个假的冒泡法

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

校门外的树 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

a+b

小九九 （C语言描述,不看要求真坑爹）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

C二级辅导-分段函数（C语言代码）

C语言训练-数字母（C语言代码）

【亲和数】（C语言代码）

　　评论区

兰顿蚂蚁（C++代码）

校门外的树（C语言代码）

小九九（C语言描述,不看要求真坑爹）