题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6000

先求出所有衣服单独洗完的最快时间

再求出所有衣服单独烘干的最快时间

之后两个拼在一起就行了，当然是当前最慢的和当前最快的拼

#include<stdio.h>
#include<queue>
#include<functional>
using namespace std;
#define LL long long
typedef struct Res
{LL t, id;bool operator < (const Res &b) const{if(t>b.t)return 1;return 0;}
}Res;
Res now;
priority_queue<Res> q;
LL a[100005], b[100005], t1[1000005], t2[1000005];
int main(void)
{LL ans;int T, L, n, m, i, cas;cas = 1;scanf("%d", &T);while(T--){scanf("%d%d%d", &L, &n, &m);for(i=1;i<=n;i++)scanf("%lld", &a[i]);for(i=1;i<=m;i++)scanf("%lld", &b[i]);while(q.empty()==0)q.pop();for(i=1;i<=n;i++){now.t = a[i], now.id = i;q.push(now);}for(i=1;i<=L;i++){now = q.top();q.pop();t1[i] = now.t;now.t += a[now.id];q.push(now);}while(q.empty()==0)q.pop();for(i=1;i<=m;i++){now.t = b[i], now.id = i;q.push(now);}for(i=1;i<=L;i++){now = q.top();q.pop();t2[i] = now.t;now.t += b[now.id];q.push(now);}ans = 0;for(i=1;i<=L;i++)ans = max(t1[i]+t2[L-i+1], ans);printf("Case #%d: %lld\n", cas++, ans);}return 0;
}

hduoj 6000 2016CCPC-final B. Wash（贪心）相关推荐

P7408-[JOI 2021 Final]ダンジョン 3【贪心,树状数组】
正题题目链接:https://www.luogu.com.cn/problem/P7408 题目大意一个有n+1n+1n+1层的地牢,从iii到i+1i+1i+1层要AiA_iAi点能量,第ii ...
android ping 网络延迟
针对 android 检查服务器和本地网络延迟 /*** Created by Patrick on 2017/7/31.* 网络诊断服务通过对制定域名进行ping*//*创建监听this.mLDN ...
Java学习-节点3
第十一天.十二天.十三天 2D游戏开发基础这几天一直在完善自己的基于java的简单2D游戏引擎. 由于我也不知道真正的2D游戏引擎都包含哪些模块,只能按照自己的理解和以前的一些经验去编写. 首先, ...
signature=0a26d8967069103efeee67346aac0529,Modified enzymes
DETAILED DESCRIPTION OF THE INVENTION [0020] As used herein, the term "modified enzyme" re ...
JDK动态代理底层源码剖析
1. 动态代理相关概念目标类:程序员自己写的.普通的业务类,是需要被代理的类: 目标方法:目标类中的实现业务的具体方法,为了精简,只写核心业务代码,因此需要代理类来增强功能: 增强器:是给目标方法增 ...
微服务使用redis操作实例包含redis工具类
1.单机redis使用工具类 application.properties配置内容 #redis配置 #单机模式 #redis数据库索引,默认为0 spring.redis.database=0 #r ...
Android OrangePi 4G IOT(二) - MTK更换调试串口
一.Debug LOG串口更改 orangepi 4G iot的默认的log调试串口是在板子后面的,使用起来不方便,之前UART0焊接不好导致焊盘弄坏了,没办法,准备修改成插针的40pin引脚的的UA ...
SpringBoot整合MybatisPlus多数据源
相信在很多使用MybatisPlus框架的小伙伴都会遇到多数据源的配置问题,并且官网也给出了推荐使用多数据源 (dynamic-datasource-spring-boot-starter) 组件来实 ...
Java例：飞机票价格查询
/** * Filename : Uage_AirTicketEnquiry.java * Author : DengPengFei * Creation time : 下午4:54:23 - 202 ...

hduoj 6000 2016CCPC-final B. Wash（贪心）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6000

hduoj 6000 2016CCPC-final B. Wash（贪心）相关推荐

最新文章

热门文章