一道有趣的笔试题目！

题目描述：有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);
}
}