51nod 1099 任务执行顺序

基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题

有N个任务需要执行，第i个任务计算时占R[i]个空间，而后会释放一部分，最后储存计算结果需要占据O[i]个空间（O[i] < R[i]）。

例如：执行需要5个空间，最后储存需要2个空间。给出N个任务执行和存储所需的空间，问执行所有任务最少需要多少空间。

Input

第1行：1个数N，表示任务的数量。（2 <= N <= 100000)
第2 - N + 1行：每行2个数R[i]和O[i]，分别为执行所需的空间和存储所需的空间。(1 <= O[i] < R[i] <= 10000)

Output

输出执行所有任务所需要的最少空间。

Input示例

Output示例

贪心Oi Ri相差大的先执行才会使空间最小

屠龙宝刀点击就送

#include <cstdio>
int n,sum,minx=0x3f3f3f3f,O[100005],R[100005];
inline int min(int a,int b) {return a>b?b:a;}
int main(int argc,char *argv[])
{scanf("%d",&n);for(int i=1;i<=n;++i){scanf("%d%d",&O[i],&R[i]);minx=min(minx,O[i]-R[i]);sum+=R[i];}printf("%d\n",sum+minx);return 0;
}

转载于:https://www.cnblogs.com/ruojisun/p/7731841.html

51nod 1099 任务执行顺序相关推荐

SpringCloud配置文件 application.yml和 bootstrap.yml区别，执行顺序
说在前面 SpringBoot默认支持properties和YAML两种格式的配置文件.前者格式简单,但是只支持键值对.如果需要表达列表,最好使用YAML格式.SpringBoot支持自动加载约定名称 ...
spring 基于XML的申明式AspectJ通知的执行顺序
spring 基于XML的申明式AspectJ通知的执行顺序关于各种通知的执行顺序,结论:与配置文件中的申明顺序有关 1. XML文件配置说明图片来源:<Java EE企业级应用开发教程&g ...
MySQL 学习笔记（17）— SQL 执行顺序
以查询语句为例,我们看下面的查询语句: (6)SELECT [DISTINCT | ALL] col1, col2, agg_func(col3) AS alias (1) FROM t1 JOIN ...
ASP.NET 2.0中Page事件的执行顺序
Page 执行中将按照如下顺序激活事件: Page.PreInit Page.Init Page.InitComplite Page.PreLoad Page.Load Page.LoadComple ...
前端碎碎念之 nextTick, setTimeout 以及 setImmediate 三者的执行顺序
『前端碎碎念』系列会记录我平时看书或者看文章遇到的问题,一般都是比较基础但是容易遗忘的知识点,你也可能会在面试中碰到. 我会查阅一些资料并可能加上自己的理解,来记录这些问题.更多文章请前往我的个人博客 ...
java静态/动态成员变量、初始化块，父类/子类构造函数执行顺序问题
2019独角兽企业重金招聘Python工程师标准>>> /* * 几大原则 * 一.静态成员变量(Static) * 1.静态成员变量为类变量,所有对象共享同一内存空间 * 2.静态 ...
谈谈C#中类成员的执行顺序.
今天我们来谈谈C#中子类和父类中静态成员以及构造函数的执行顺序,这个地方向来是初学C#的人比较迷惑的地方,也是各大公司最喜欢拿来出面试题的地方. 下面我们分情况来分析. 1. 普通构造函数和静态构造函 ...
java注解的执行顺序_深入理解Spring的@Order注解和Ordered接口
前言 Spring的@Order注解或者Ordered接口大家都知道是控制顺序的,那么它们到底是控制什么顺序的?是控制Bean的注入顺序,还是Bean的实例化顺序,还是Bean的执行顺序呢?那么我们先 ...
Jmeter组件执行顺序与作用域
一.Jmeter重要组件: 1)配置元件---Config Element: 用于初始化默认值和变量,以便后续采样器使用.配置元件大其作用域的初始阶段处理,配置元件仅对其所在的测试树分支有效,如,在同 ...
【转】ASP.NET Page事件的执行顺序
Page 执行中将按照如下顺序激活事件: Page.PreInit Page.Init Page.InitComplite Page.PreLoad Page.Load Page.LoadComple ...

51nod 1099 任务执行顺序

51nod 1099 任务执行顺序相关推荐

最新文章

热门文章