力扣每日一题1561

题目描述：

解析：贪心，Alice拿最多的是题目要求，那我们想拿最多就要Bob拿最少，所以先排序，让他固定拿最少的三分之一

package January;

import java.lang.reflect.Array;
import java.util.Arrays;

/**
 * @author hxw
 * @version 1.0
 * @date 2025/1/22 13:18
 * @description: 1561. 你可以获得的最大硬币数目 中等
 */
public class tyenty_two {
    public static void main(String[] args) {
        int[] piles = {9,8,7,6,5,1,2,3,4};
        int result = Solution.maxCoins(piles);
        System.out.println(result);

    }
    class Solution {
        public static int maxCoins(int[] piles) {
            //排序，从小到大
            Arrays.sort(piles);
            int n = piles.length;
            int sum=0;
            //int i=n/3 减去最小的那批 i=i+2
            for (int i = n / 3; i < n; i += 2){
                sum=sum+piles[i];
            }
            return sum;
        }
    }
}