C语言 · 最大乘积

  算法提高 最大乘积  

时间限制：1.0s   内存限制：512.0MB

    

问题描述

　　对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？

输入格式

　　第一行一个数表示数据组数
　　每组输入数据共2行：
　　第1行给出总共的数字的个数n和要取的数的个数m，1<=n<=m<=15，
　　第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值小于等于4。

输出格式

　　每组数据输出1行，为最大的乘积。

样例输入

1
5 5
1 2 3 4 2

样例输出

48 

解题思路：输入数组，先排序，将处理后的数组的前m个数的积输出。

 #include<stdio.h>
 void MaoPao_Down(int a[], int n)
 {
     int i, j, temp;
     for (j = ; j < n - ; j++)
         for (i = ; i < n -  - j; i++)
          if(a[i] < a[i + ])
             {temp=a[i]; a[i]=a[i+]; a[i+]=temp;}
 }
 int main(){
     int count;
     int n,m;

     int a[];
     scanf("%d",&count);
     while(count--){
         scanf("%d%d",&n,&m);
         for(int i=;i<n;i++){
             scanf("%d",&a[i]);
         }
         int JI=,temp1,temp2;
         MaoPao_Down(a,n);
         for(int j=n-,k=;m>;){
             if(m>=){
                 temp1 = a[j]*a[j-];
                 temp2 = a[k]*a[k+];
                 if(temp1>=temp2){
                     JI*=temp1;
                     m-=;
                     j-=;
                 }else{
                     JI*=a[k++];
                     m--;
                 }
             }else {
                 JI*=a[k++];
                 m--;
             }
         }
         printf("%d",JI);
         printf("\n");
     }
 }