阿里巴巴在线测试题

前几天做了一个阿里巴巴关于小猴子摘桃子的问题，现在我整理一下我的思路，希望各位大神给予指教。

1、根据每棵树的桃子的数量以及该树的位置，计算该树的权重，计算公式如下：

w=v*i

其中：v为每棵树的价值，i为每棵树的位置。

v是根据每棵树桃子的数量排序计算出来的。

2、权重计算出来后，将权重进行排序；

3、首先从权重最大的进行摘取，然后接着比较剩余的树，如果该树的价值大于当前的价值，并且该树的位置大于当前的位置，则摘取，否则不摘取。

通过以上思路的整理，代码如下：

public class Monkey {


public static void main(String[] args) {
int[] datas={10,4,5,12,8};
int[] flags=new int[5];
int[][] wights=comoute(datas);//计算权重
for(int i=0;i<wights.length;i++){
System.out.print("权重："+wights[i][0]+", 价值： "+wights[i][1]+", 位置： "+wights[i][2]);
System.out.print("\n");
}


selPeach(wights,flags);
int count=0;
System.out.println("摘取的位置： ");
for(int i=0;i<flags.length;i++){
if(flags[i]==1){
count++;
System.out.println(i);
}
}
System.out.println("摘取总量："+count);


}

/**
* 计算权重
* @param datas
* @return
*/
private static int[][] comoute(int[]