编程实现: 某商店搞促销活动“买二免一”,活动内容如下: 每买两件商品,结算时只收取其中价格高的商品费用,另一件商品不收取费用(相同价格只收取一件商品费用)。 小明选购了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
时间: 2024-02-13 13:04:19 浏览: 149
这是一道贪心算法的题目,对于每一对商品,我们都需要选择价格高的商品,以便让另外一件商品免费。因此,我们可以先将商品价格从高到低排序,然后依次选择相邻的两件商品,将价格高的商品加入总费用中,这样就可以让另外一件商品免费了。最后,输出总费用即可。以下是代码实现:
```python
n = int(input())
prices = list(map(int, input().split(',')))
prices.sort(reverse=True) # 将商品价格从高到低排序
total = 0 # 总费用
for i in range(0, n, 2): # 每次选择相邻的两件商品
total += prices[i]
print(total)
```
输入样例:
```
6
32,56,92,45,12,98
```
输出样例:
```
186
```
阅读全文