Shopping

[编程题]Shopping

热度指数：842 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 512M，其他语言1024M
算法知识视频讲解

你要买n件物品，其中有一些是凳子。
商场正在举行促销活动，如果购物车中有至少一个凳子，那么你可以半价购买这个购物车中最贵的一个物品。
你有m辆购物车，请最小化你的花费。

输入描述:

第一行一个整数t表示数据组数 (1 ≤ t ≤ 100)。
每组数据第一行两个整数n,m (1 ≤ n,m ≤ 1000)，接下来n行每行两个整数a_i,b_i，分别表示第i件物品的价格以及它是否是凳子 (1 ≤ a_i ≤ 10⁵, 0 ≤ b_i ≤ 1)。

输出描述:

每组数据输出一行一个实数表示最小花费，保留一位小数。

示例1

输入

输出

12.5
10.5

算法知识视频讲解

offer收割基

发表于 2020-06-30 21:22:33

题目描述你要买n件物品，其中有一些是凳子。商场正在举行促销活动，如果购物车中有至少一个凳子，那么你可以半价购买这个购物车中最贵的一个物品。你有m辆购物车，请最小化你的花费。输入描述: 第一行一个整数t表示数据组数 (1 ≤ t ≤ 100)。每组数据第一行两个整数n,m (1 ≤ n,m 展开全文

在刷题的单身狗很开心

发表于 2023-08-22 16:18:43

链接：https://ac.nowcoder.com/acm/contest/20960/1037 来源：牛客网题目描述你要买n件物品，其中有一些是凳子。商场正在举行促销活动，如果购物车中有至少一个凳子，那么你可以半价购买这个购物车中最贵的一个物品。你有m辆购物车，请最展开全文

东溪看水

发表于 2020-07-03 11:12:07

题目要买 n 件物品，其中有一些是凳子。商场正在举行促销活动，如果购物车中有至少一个凳子，那么可以半价购买这个购物车中最贵的一个物品。现有 m 辆购物车，求最少的花费。解题思路将非凳子的价格录入 item1，将凳子的价格录入 item2。对 item1 和 item2 进行从大到小排序。如果展开全文