编程题

编程实现:

某商店部分产品搞活动,每买两件商品只收取最高价格商品的费用,另一件商品不收取费用(相同价格只收取一件商品费用)。小明选购了N件(2≤N≤1000,N为偶数)商品,且已知每件商品的价格,他会每次结算两件商品。请帮助小明计算出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
查看答案
赣ICP备20007335号-2