一道有趣的笔试题目！

题目描述：有n 个学生排成一排，每个学生有一个能力值（数组a[]），想从这n个学生中按照顺序选取k名学生，要求相邻两个学生的编号的差不超过d，使得这k个学生的能力值乘积最大，返回最大的乘积。

实现代码：

import java.util.ArrayList;
import java.util.List;

/**
 * Created by Sophia on 2016/8/2.
 */
public class Test {
    static int com(int n, int k,int d,int[] a) {
        if (n < k || n <= 0 || k <= 0) {
            System.out.println("n,k数据输入不合理");
            return 0;
        }
        int[] b = new int[k + 1];
        int[] fg = new int[k + 1];
        for (int i = 1; i <= k; i++) {
            b[i] = i;
            fg[i] = i - k + n;
        }
        List<List<Integer>> comList=new ArrayList<>();
        while (true) {
            List<Integer> comp=new ArrayList<Integer>();
            for (int i = 1; i <= k; i++)
                comp.add(b[i]);
            comList.add(comp);
            if (b[1] == n - k + 1)
                break;
            for (int i = k; i >= 1; i--) {
                if (b[i] < fg[i]) {
                    b[i]++;
                    for (int j = i + 1; j <= k; j++)
                        b[j] = b[j - 1] + 1;
                    break;
                }
            }
        }
        for(int i=0;i<comList.size();i++){
            List<Integer> cc=comList.get(i);
            for(int j=1;j<cc.size();j++){
                if(cc.get(j)-cc.get(j-1)>d){
                    comList.remove(i);
                    i=i-1;
                    break;
                }
            }
        }
        System.out.println(comList);
        int max=0;
        for(int i=0;i<comList.size();i++){
            int  j=0;
            int product=1;
            while(j<k){
                product=product*a[comList.get(i).get(j)-1];
                j++;
            }
            if(product>max){
                max=product;
            }
        }
        return max;
    }

    //测试    public static void main(String[] args) {        int n = 5;        int k = 3;        int d=3;        int[] a={1,2,3,4,5};        int max=com(n,k,d,a);        System.out.println(max);    }}