时间限制：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");

     }

 }