题目:
分析:
因为每个人对石子的价值不同,所以这个石子的总价值其实等于二者相加之和,因为你拿走这个石子后对方就没法得到拿到这个石子的分了,我们把这个总分值进行排序,然后每次取最前,然后最后统计两个的真实分值即可。
代码:
class Solution {
public int stoneGameVI(int[] aliceValues, int[] bobValues) {
int[][] arr=new int[aliceValues.length][2];
for(int i=0;i<aliceValues.length;i++) {
arr[i][0]=aliceValues[i]+bobValues[i];
arr[i][1]=i;
}
Comparator comparator=new Comparator() {
@Override
public int compare(Object o1, Object o2) {
int[] arr1=(int [])o1;
int[] arr2=(int [])o2;
if(arr1[0]!=arr2[0]){
return arr2[0]-arr1[0];
}else{
return 0;
}
}
};
Arrays.sort(arr,comparator);
int a=0,b=0;
for(int n=0;n<arr.length;n++){
if(n%2==0){
a+=aliceValues[arr[n][1]];
}else{
b+=bobValues[arr[n][1]];
}
}
if(a<b){
return -1;
}
if(a>b){
return 1;
}else{
return 0;
}
}
}