(2019南京网络赛) I. Washing clothes (贪心)

传送门

题意:每个人ti时间到洗衣店,但是只有一台洗衣机,每次花费的时间是x,同时也可以人洗,花费的时间为y,求当x属于[1,y],所有人所要花费的最少时间。

解:贪心考虑手洗的人是连续的,而且机器洗也是连续的,因为只要考虑最后一个完成的人。考虑前面手洗的时间,随着i的增加是一个递增函数,而机器洗时间是一个递减的函数,而我们要取这两个函数的最大值 的最小值,函数就是一个V型的,那怎么找到那个极小值点i呢。我考虑的p是手洗时间大于等于后面p个人机洗的时间 ,说明从该点作为手洗最后的结束点是有可能影响结果的,而如果再往前一点,手洗时间已经不可能影响最终结果,而且机洗时间还可能会变大。其实我们要考虑的就是最小值附近的那三个可能的最小点就可以了,n-p-1,n-p,n-p+1。

考虑n-p点,如果手洗时间大于机洗时间那大于的部分也是小于一次机洗的时间,现在的最小时间就是手洗时间,如果大于手洗时间,那就不谈了。你考虑再往前一点n-p-1,那就是p+1个机洗时间,肯定是大于刚才的手洗时间了。而再往后考虑n-p+1,此时的手洗时间大于n-p的手洗时间,机洗时间是小于n-p的机洗时间的,那会不会有小于n-p所画时间的可能呢,考虑n-p手洗时间比机洗时间长,那答案就是手洗时间,现在n-p+1手洗时间大于n-p手洗时间所以不可能;考虑n-p机洗时间比手洗时间长,那答案就是机洗时间,这里感觉想的还不是很清楚.......

菜逼没想清楚都是从n-p点后面统统考虑,max(手洗时间,机器时间)再取最小值。

#include<bits/stdc++.h>
#define il inline
#define pb push_back
#define ms(_data,v) memset(_data,v,sizeof(_data))
#define SZ(a) int((a).size()
你可以通过使用像 `Jackson` 或者 `Gson` 这样的库将包含对象的列表转换为 JSON 格式。以下是基于 Java 的一种解决方案示例: ### 使用 Jackson 库 首先,确保项目中已经引入了 Jackson 相关依赖项(Maven 示例): ```xml <dependency> <groupId>com.fasterxml.jackson.core</groupId> <artifactId>jackson-databind</artifactId> <version>2.13.0</version> </dependency> ``` 接下来按照以下步骤操作: #### 步骤 1:构建 List 对象 假设你已经有如下的构造函数创建出的对象并将其添加到 list 中。 ```java List<TestInformation> informationList = new ArrayList<>(); informationList.add(new TestInformation("棉", "123456789", "2023-01-01", "2023-01-03", 100, "干洗", "完好无损", "已开票", "A001")); // 更多类似 add 操作... ``` #### 步骤 2:将 List 转换为 JSON 字符串 然后可以借助 Jackson 将这个列表序列化为 JSON 格式的字符串。 ```java import com.fasterxml.jackson.databind.ObjectMapper; ObjectMapper objectMapper = new ObjectMapper(); try { String jsonString = objectMapper.writeValueAsString(informationList); System.out.println(jsonString); // 输出 JSON 数据 } catch (Exception e) { e.printStackTrace(); } ``` 最终你会得到类似于下面这样的结果: ```json [ { "material": "棉", "tel": "123456789", "start_time": "2023-01-01", "expected_time": "2023-01-03", "price": 100, "washing_method": "干洗", "clothes_state": "完好无损", "bill_state": "已开票", "number": "A001" }, {...}, {...} /* 其他元素 */ ] ``` 如果选择其他框架例如 Gson,则过程也非常相似。以上是一个简单的实现思路供参考!
评论 14
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值