拼多多 4.10 實習筆試

第一題 買商品，買三送一，送價錢最低的，準備買n個商品（編號1-n），其中第i個商品的價格爲Ai，如今找到策略，花最少的錢買到全部商品。 輸入 第一行：一個整數n， 1<=n<=10,000 第二行：n個整數Ai，分別表示n個商品價格，1<=Ai<=1000,000 例： 輸入： 4 100 200 300 400 輸出： 800 一種方案：買 200 300 400 省200 ，再加100。ja

>>阅读原文<<