Leetcode 1561 - Maximum Number of Coins You Can Get

題目

Problem#

你有 $3n$ 個堆錢,有三個人參加遊戲,每次你先挑三堆錢,接著 B 拿最大的,接著換你拿最大的,剩下的 C 拿。
一直這樣持續直到所有錢都分完,問你最大能拿多少錢?

測資限制#

  • 幾堆錢: $3 \le n \le 10^5$
  • 每堆錢數量: $1 \le val \le 10^4$

想法#

每次都是 B 先拿,因此最大一定是它拿走的,我們一定是拿第二大的,最後可以分最小的給 C,排序之後,照這個規則即可

AC Code#

  • 時間複雜度: $\mathcal{O}(n\log{n})$
  • 空間複雜度: $\mathcal{O}(1)$

心得#

乍看好像有點難度,但是挺簡單的