[LC] 1561 Maximum Number of Coins You Can Get

Java

import java.util.Arrays;
import java.util.Comparator;

/**
 * <a href="https://leetcode.cn/problems/maximum-number-of-coins-you-can-get/">Maximum Number of Coins You Can Get</a>
 * 贪心；数组；数学；博弈；排序
 */
class Solution {
    public int maxCoins(int[] piles) {
        Arrays.sort(piles);
        int sum = 0;
        for (int i = piles.length / 3; i < piles.length; i += 2) {
            sum += piles[i];
        }
        return sum;
    }
}

Go

import "sort"

func maxCoins(piles []int) int {
    sort.Ints(piles)
    sum := 0
    for i := len(piles) / 3; i < len(piles); i += 2 {
        sum += piles[i]
    }
    return sum
}

JavaScript

/**
 * @param {number[]} piles
 * @return {number}
 */
var maxCoins = function (piles) {
    piles.sort();
    let sum = 0;
    for (let i = piles.length / 3; i < piles.length; i += 2) {
        sum += piles[i];
    }
    return sum;
};

PHP

class Solution {

    /**
     * @param Integer[] $piles
     * @return Integer
     */
    function maxCoins(array $piles): int {
        sort($piles);
        $sum = 0;
        for ($i = count($piles) / 3; $i < count($piles); $i += 2) {
            $sum += $piles[$i];
        }
        return $sum;
    }
}