rustgym/leetcode/
_1561_maximum_number_of_coins_you_can_get.rs

1struct Solution;
2
3impl Solution {
4    fn max_coins(mut piles: Vec<i32>) -> i32 {
5        piles.sort_unstable();
6        let mut res = 0;
7        let n = piles.len() / 3;
8        for i in 0..n {
9            res += piles[i * 2 + n];
10        }
11        res
12    }
13}
14
15#[test]
16fn test() {
17    let piles = vec![2, 4, 1, 2, 7, 8];
18    let res = 9;
19    assert_eq!(Solution::max_coins(piles), res);
20    let piles = vec![2, 4, 5];
21    let res = 4;
22    assert_eq!(Solution::max_coins(piles), res);
23    let piles = vec![9, 8, 7, 6, 5, 1, 2, 3, 4];
24    let res = 18;
25    assert_eq!(Solution::max_coins(piles), res);
26}