文档章节

2018 Wannafly summer camp Day3--Shopping

o
 osc_4nmshwhm
发布于 2018/08/06 21:57
字数 366
阅读 9
收藏 0

精选30+云产品,助力企业轻松上云!>>>

Shopping

描述

题目描述:

你要买n件物品,其中有一些是凳子。

商场正在举行促销活动,如果购物车中有至少一个凳子,那么你可以半价购买这个购物车中最贵的一个物品。

你有m辆购物车,请最小化你的花费。

输入:

第一行一个整数t表示数据组数 (1t100)

每组数据第一行两个整数n,m(1n,m1000),接下来n行每行两个整数ai,bi,分别表示第i件物品的价格以及它是否是凳子(1ai105,0bi1)

输出:

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

样例输入
2
5 1
1 0
2 1
3 1
4 0
5 0
5 10
1 0
2 1
3 1
4 0
5 0
样例输出
12.5
10.5
将最贵的min(m,cnt)个物品打折,cnt为凳子个数
 1 #include<iostream>
 2 #include<algorithm>
 3 #include<cstdio>
 4 #include<cstdlib>
 5 using namespace std;
 6 int t, n, m,a[1005], b, cnt;
 7 double ans;
 8 bool cmp(int a, int b){return a > b;}
 9 int main(void) {
10     cin >> t;
11     while (t-- > 0) {
12         cin >> n >> m;
13         cnt = 0, ans = 0;
14         for (int i = 0; i < n; i++) {
15             cin >> a[i] >> b;
16             if (b == 1)
17                 cnt++;
18         }
19         sort(a, a + n, cmp);
20         cnt = min(cnt, m);
21         for (int i = 0; i < n; i++) {
22             if (i < cnt)
23                 ans += a[i] * 0.5;
24             else
25                 ans += a[i];
26         }
27         printf("%.1lf\n", ans);
28     }
29     return 0;
30 }
View Code

 

o
粉丝 0
博文 500
码字总数 0
作品 0
私信 提问
加载中
请先登录后再评论。

暂无文章

如何防止单击按钮时对话框关闭 - How to prevent a dialog from closing when a button is clicked

问题: I have a dialog with EditText for input. 我有一个使用EditText输入的对话框。 When I click the "yes" button on dialog, it will validate the input and then close the dialog.......

富含淀粉
18分钟前
7
0
访问者模式Visitor

一 概述 场景:通常来说,用于封装数据所用到的pojo类,其只包含get、set,对应的业务逻辑是在Service上完成的;但如果出现多个pojo类都共用一套逻辑时,则应该考虑将逻辑进行抽象,不同类型...

小明不觉小
42分钟前
5
0
jQuery Ajax错误处理,显示自定义异常消息 - jQuery Ajax error handling, show custom exception messages

问题: Is there some way I can show custom exception messages as an alert in my jQuery AJAX error message? 有没有什么方法可以在我的jQuery AJAX错误消息中显示自定义异常消息作为警报...

法国红酒甜
48分钟前
28
0
告别传统机房:3D 机房数据可视化实现智能化与VR技术的新碰撞

前言 随着各行业对计算机依赖性的日益提高,计算机信息系统的发展使得作为其网络设备、主机服务器、数据存储设备、网络安全设备等核心设备存放地的计算机机房日益显现出它的重要地位,而机房...

xhload3d
昨天
51
0
spring源码解析-xml配置文件读取

整个 XML配置文件读取的大致流程如下: 通过继承自AbstractBeanDefinitionReader中的方法,来使用ResourLoader将资源文件路径转换为对应的Resource文件(读取资源文件并将其转为Resource) ...

wc_飞豆
昨天
22
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部