給出一堆coins，每次取三個(gè)，自己拿中間一個(gè)，問自己最多能拿多少，貪心，每次取最大的三個(gè)的中間一個(gè)
1 #1561
2 #Runtime: 516 ms (Beats 18.92%)
3 #Memory: 23.6 MB (Beats 7.21%)
4
5 class Solution(object):
6 def maxCoins(self, piles):
7 """
8 :type piles: List[int]
9 :rtype: int
10 """
11 piles.sort()
12 q = deque(piles)
13 ans = 0
14 while q:
15 q.popleft()
16 q.pop()
17 ans += q[-1]
18 q.pop()
19 return ans