编程实现:
某商店部分产品搞活动,每买两件商品只收取最高价格商品的费用,另一件商品不收取费用(相同价格只收取一件商品费用)。小明选购了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