Codeforces-798D-Mike and distribution（貪心）

題目連接：Codeforces-798D-Mike and distributionc++ 題意是給兩個長度爲n的數組A和B，要從裏面選取n/2+1個下標使得選出來的數之和在A，B中比和的一半大。 先將下標根據A從大到小排序，即排序後 Api>Api+1 ，p爲下標數組。 若n是奇數，選第一個，若n是偶數，選第一個和最後一個。 而後對於中間的每兩個數，選 Bpi和Bpi+1 中較大的那一個，這樣就

>>阅读原文<<