宋扬

用户名：uq_33085349840

访问量：12510

签　名：

奥利给

等　　级
排　　名	410
经　　验	5028
参赛次数	0
文章发表	49
年　　龄	20
在职情况	学生
学　　校	西安交通大学
专　　业	计算机

　　自我简介：

校园好声音十大歌手

TA的其他文章

蓝桥杯算法提高VIP-学霸的迷宫-题解（C++代码）
浏览：175

蓝桥杯算法提高VIP-8皇后·改 -题解（C++代码）
浏览：280

蓝桥杯算法提高VIP-8皇后·改 -题解（C++代码）
浏览：221

你可能喜欢

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

A+B for Input-Output Practice (I) （C++代码）

蓝桥杯算法提高VIP-最大乘积-题解（C++代码）

　　作者: 宋扬　　　　发表时间：2021-01-21 22:13:09 浏览：257　|　评论：0　

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

```cpp
#include<bits/stdc++.h>
#define mod  1000000009
using namespace std;
int a[20];
int main(){
	int n,k;
     int T;
scanf("%d", &T);
	while(T--){
		int  res=1;
     scanf("%d%d", &n, &k);
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    sort(a,a+n);
    if(k>=n){ //全部选
        for(int i=0;i<n;i++){
          res=res*a[i];
        }
        cout<<res<<endl;
        continue;
    }
    //数组里面都是负数
    if(a[n-1]<0){ //分奇数偶数-8 -3 -2||-4 -3 -2 -1
          if(k%2==1){
            for(int i=n-1;i>=n-k;i--){//奇数的话相乘肯定为负数，那么从后往前绝对值比较小 
                res=res*a[i];
            }
          }
          else{
             for(int i=0;i<k;i++){
                res=res*a[i];
            } 
          }
            cout<<res<<endl;
            continue;
        }
        
        //数组里面有正数
    int l=0,r=n-1;
    if(k%2==1){//k是奇数
        res=a[r--];//取一个数k为偶数
        k--;//注意减掉
    }
    
    //-8 -4 3 6 7||-8 1 4 5 7
    //两个两个的比较 
    while(k){
        int x=a[l]*a[l+1],y=a[r]*a[r-1];
        if(x>y){
            res=x*res;
            l+=2;
        }
        else{
            res=y*res;
            r-=2;
        }
        k-=2;
    }
    cout<<res<<endl;
}
    return 0;
}
```

0.0分

0 人评分

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

宋扬

TA的其他文章

你可能喜欢

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

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

C二级辅导-求偶数和（C语言代码）

A+B for Input-Output Practice (I) （C++代码）

C二级辅导-公约公倍（C语言代码）

蓝桥杯算法提高VIP-最大乘积-题解（C++代码）

评论区

精彩推荐

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

求圆的面积（C语言代码）

数组输出（C语言代码）--此题的题目描述有问题

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

【金明的预算方案】（C++代码）

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

Tom数（C语言代码）

The 3n + 1 problem （C语言代码）

简单的a+b （C语言代码）

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

宋扬

TA的其他文章

你可能喜欢

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

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

C二级辅导-求偶数和 （C语言代码）

A+B for Input-Output Practice (I) （C++代码）

C二级辅导-公约公倍 （C语言代码）

蓝桥杯算法提高VIP-最大乘积-题解（C++代码）

评论区

精彩推荐

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

求圆的面积 （C语言代码）

数组输出 （C语言代码）--此题的题目描述有问题

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

【金明的预算方案】 （C++代码）

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

Tom数 （C语言代码）

The 3n + 1 problem （C语言代码）

简单的a+b （C语言代码）

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

C二级辅导-求偶数和（C语言代码）

C二级辅导-公约公倍（C语言代码）

　　评论区

求圆的面积（C语言代码）

数组输出（C语言代码）--此题的题目描述有问题

【金明的预算方案】（C++代码）

Tom数（C语言代码）