力扣 1686. 石子游戏 VI

题目：

分析：

因为每个人对石子的价值不同，所以这个石子的总价值其实等于二者相加之和，因为你拿走这个石子后对方就没法得到拿到这个石子的分了，我们把这个总分值进行排序，然后每次取最前，然后最后统计两个的真实分值即可。

代码：

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;
        }
        
    }
}