首页 > Shopping
开通博客写题解
头像 offer收割基
发表于 2020-06-30 21:22:33
题目描述 你要买n件物品，其中有一些是凳子。 商场正在举行促销活动，如果购物车中有至少一个凳子，那么你可以半价购买这个购物车中最贵的一个物品。 你有m辆购物车，请最小化你的花费。 输入描述: 第一行一个整数t表示数据组数 (1 ≤ t ≤ 100)。 每组数据第一行两个整数n,m (1 ≤ n,m 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 在刷题的单身狗很开心
发表于 2023-08-22 16:18:43
链接：https://ac.nowcoder.com/acm/contest/20960/1037 来源：牛客网 题目描述 你要买n件物品，其中有一些是凳子。 商场正在举行促销活动，如果购物车中有至少一个凳子，那么你可以半价购买这个购物车中最贵的一个物品。 你有m辆购物车，请最 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 东溪看水
发表于 2020-07-03 11:12:07
题目 要买 n 件物品，其中有一些是凳子。商场正在举行促销活动，如果购物车中有至少一个凳子，那么可以半价购买这个购物车中最贵的一个物品。现有 m 辆购物车，求最少的花费。 解题思路 将非凳子的价格录入 item1，将凳子的价格录入 item2。对 item1 和 item2 进行从大到小排序。 如果 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 cheeserish
发表于 2020-07-01 08:45:03
相当于暴力吧，判断的凳子数与购物车数的大小； #include<bits/stdc++.h> using namespace std; int a[100100],b[100100],cnt; int main() { int t; cnt=0; cin>& 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”