拼多多 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

>>阅读原文<<