8、编程实现:FcL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
某商店部分产品搞活动,每买两件商品只收取最高价格商品的费用,另一件商品不收取费用(相同价格只收取一件商品费用)。小明选购了N件(2≤N≤1000,N为偶数)商品,且已知每件商品的价格,他会每次结算两件商品。请帮助小明计算出N件商品最少花费多少钱。FcL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
例如:N = 6,6件商品价格分别为32、56、92、45、12、98,可结算3次,98和92的商品一起结算,56和45的商品一起结算,32和12的商品一起结算,共花费186(186=98+56+32)。FcL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入描述:FcL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行输入一个正整数N(2≤N≤1000,N为偶数),表示小明购买了商品数FcL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行输入N个正整数(1≤正整数≤100),表示每件商品的价格,正整数之间以一个英文逗号隔开FcL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出描述:FcL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出一个整数,表示小明购买N件商品最少需要花费的钱数FcL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
FcL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输入:FcL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
6
32,56,92,45,12,98
样例输出:FcL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
186