某商店搞促销活动“买二免一”,活动内容如下: 每买两件商品,结算时只收取其中价格高的商品费用,另一件商品不收取费用(相同价格只收取一件商品费用)。小明选购了 N 件商品(2≤N≤1000,N 为偶数),且已知每件商品的价格。请帮助小明,把商品进行两两组合,使得购买花费最少,并输出总费用。 例如: N = 6,6 件商品价格分别为 32、56、92、45、12、98,共结算 3 次。 当 98 与 92 组合,56 与 45 组合,32 与 12 组合时,花费最少,总费用为 186(186=98+56+32)。
第一行输入一个正整数 N(2≤N≤1000,N 为偶数),表示小明选购的商品数量 第二行输入 N 个正整数(1≤正整数≤100),表示每件商品的价格,正整数之间以一个英文逗号隔开
输出一个整数,表示购买 N 件商品最少需要花费的钱数
6 32,56,92,45,12,98
186