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 中較大的那一個,這樣就
相關文章
相關標籤/搜索