第十四届蓝桥杯JavaB组G题----买二赠一

目录

【问题描述】

【输入格式】

【输出格式】

【样例输入】

【样例输出】

【样例说明】

【评测用例规模与约定】

【我的想法】

【我的代码】

【代码的运行结果】

【代码的思想与解释说明】

---

GitHub算法详细代码(多届比赛的多个算法题):yhbn/algorithm (github.com)https://github.com/yhbn/algorithm

【问题描述】

某商场有 N 件商品，其中第 i 件的价格是 A i 。现在该商场正在进行 “ 买二 赠一” 的优惠活动，具体规则是： 每购买 2 件商品，假设其中较便宜的价格是 P （如果两件商品价格一样，
则 P 等于其中一件商品的价格），就可以从剩余商品中任选一件价格不超过 P /2 的商品，免费获得这一件商品。可以通过反复购买 2 件商品来获得多件免费商 品，但是每件商品只能被购买或免费获得一次。 小明想知道如果要拿下所有商品（包含购买和免费获得），至少要花费多少钱？

【输入格式】

第一行包含一个整数 N 。
第二行包含 N 个整数，代表 A 1 , A 2 , A 3 , . . . ， A N

【输出格式】

输出一个整数，代表答案。

【样例输入】

7
1 4 2 8 5 7 1

【样例输出】