8、题目描述:Z63100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
(注.input()输入函数的括号中不允许添加任何信息)Z63100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
时间限制:3000MS 内存限制:589824KBZ63100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
编程实现:Z63100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
某商店搞促销活动“买二免一”,活动内容如下:Z63100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
每买两件商品,结算时只收取其中价格高的商品费用,另一件商品不收取费用(相同价格只收取一件商品费用)。Z63100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
小明选购了N件商品(2<=N<=1000,N为偶数),且已知每件商品的价格。请帮助小明,把商品进行两两组合,使得购买花费最少,并输出总费用。Z63100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
例如:Z63100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
N=6,6件商品价格分别为32、56、92、45、12、98,共结算3次。Z63100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
当98与92组合,56与45组合,32与12组合时,花费最少,总费用为186(186=98+56+32)。Z63100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入描述Z63100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行输入一个正整数N(2≤N≤1000,N为偶数),表示小明选购的商品数量Z63100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行输入N个正整数(1≤正整数≤100),表示每件商品的价格,正整数之间以一个英文逗号隔开Z63100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出描述Z63100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出一个整数,表示购买N件商品最少需要花费的钱数Z63100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
Z63100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输入Z63100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
6
32,56,92,45,12,98
样例输出Z63100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
186