1. 全栈程序员必看首页

jzoj 1146. 危险系数(acrobat)

全栈程序员-用户IM • • 未分类

jzoj 1146. 危险系数(acrobat)1146.危险系数(acrobat) (FileIO): input:acrobat.in output:acrobat.out时间限制: 1000ms  空间限制: 262144KB  具体限制  GotoProblemSet题目描述   N(1输入第一行：输入一个整数N；第2到

大家好，又见面了，我是你们的朋友全栈君。

题目描述
      N(1 <= N <= 50,000，标记为1..N)个人计划玩一个叠罗汉杂技，除了最底下的那个人以外每个人都站在另一个人的头顶上。每个人都有自己的体重W_i(1<=W_i<=10,000)和力量S_i(1<=S_i<=1,000,000,000),每个人的危险系数定义为他所承受的重量(注意：不包括他自己)减去他的力量所得到的差，你的任务是找出使得N个人中最大的危险系数最小的顺序。

输入
第一行：输入一个整数N；

第2到第N+1行：其中第i+1行描述第i个人的体重和力量，中间用空格隔开。

输出
输出一个整数表示最优顺序中最大的危险系数。

样例输入

 
3
10 3
2 5
3 3

样例输出

 
2

数据范围限制

贪心，为了达到最优，应该使越下面的人的力量和体重尽可能大，所以以体重和力量的和为关键字排序，

然后直接求解就好了。

代码如下：

var a,b,c:array[1..50000]of longint; n,max:longint;procedure init;var i:longint;begin readln(n); for i:=1 to n do  begin   readln(a[i],b[i]);   c[i]:=a[i]+b[i];  end;end;procedure qsort(l,r:longint);var i,j,k,m:longint;begin if l>=r then exit; i:=l; j:=r; k:=c[(i+j) div 2]; repeat  while c[i]<k do inc(i);  while c[j]>k do dec(j);  if i<=j then   begin    m:=c[i]; c[i]:=c[j]; c[j]:=m;    m:=a[i]; a[i]:=a[j]; a[j]:=m;    m:=b[i]; b[i]:=b[j]; b[j]:=m;    inc(i); dec(j);   end;  until i>j; qsort(l,j); qsort(i,r);end;procedure main;var i,k,j:longint;begin k:=0; max:=-maxlongint; for i:=1 to n do  begin    if k-b[i]>max then max:=k-b[i];    k:=k+a[i];  end; write(max);end;begin assign(input,'acrobat.in');reset(input); assign(output,'acrobat.out');rewrite(output); init; qsort(1,n); main; close(input); close(output);end.

版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。

发布者：全栈程序员-用户IM，转载请注明出处：https://javaforall.cn/132054.html原文链接：https://javaforall.cn

【正版授权，激活自己账号】： Jetbrains全家桶Ide使用，1年售后保障，每天仅需1毛

【官方授权 正版激活】： 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

赞 (0)
全栈程序员-用户IM全栈程序员-用户IM
0 0


相关推荐

  • Android手机上使用Socks5全局代理-教程+软件

    Android手机上使用Socks5全局代理-教程+软件

    Android手机上使用Socks5全局代理-教程+软件前言：在Android上使用系统自带的代理，限制灰常大，仅支持系统自带的浏览器。这样像QQ、飞信、微博等这些单独的App都不能使用系统的代理。如何让所有软件都能正常代理呢？ProxyDroid这个软件能帮你解决！使用方法及步骤如下：一、推荐从GooglePlay下载ProxyDroid，目前最新版本是v2.6.6。二、对ProxyDroid进行配置（基本配置：）…

    全栈程序员-用户IM 全栈程序员-用户IM
    2022年6月24日
  • Textmate使用手册「建议收藏」

    Textmate使用手册「建议收藏」

    Textmate使用手册「建议收藏」Textmate使用手册cmd+option+L显示行号cmd+F页面搜索文字cmd+shift+F项目搜索文字cmd+G下一个搜索文字cmd+shift+G上一个搜索文字cmd+option+F替换一个cmd+ctrl+F全部替换cmd+S保存cmd+option+S全部保存

    全栈程序员-用户IM 全栈程序员-用户IM
    2022年7月13日
  • mysql json decode_json_decode函数详解

    mysql json decode_json_decode函数详解

    mysql json decode_json_decode函数详解json_decode是php5.2.0之后新增的一个PHP内置函数，其作用是对JSON格式的字符串进行编码.那么这个函数该如何使用呢？json_decode的语法规则：json_decode(string$json[,bool$assoc=false[,int$depth=512[,int$options=0]]])json_decode接受一个JSON格…

    全栈程序员-用户IM 全栈程序员-用户IM
    2022年7月17日
  • docker端口映射后访问不了_docker暴露多个端口 docker

    docker端口映射后访问不了_docker暴露多个端口

    docker端口映射后访问不了_docker暴露多个端口docker端口映射突然无效1、查看防火墙状态（systemctlstatusfirewalld），防火墙是关闭的[root@VM-0-15-centos~]#systemctlstatusfirewalld●firewalld.service-firewalld-dynamicfirewalldaemonLoaded:loaded(/usr/lib/systemd/system/firewalld.service;disabled;vendorp

    全栈程序员-用户IM 全栈程序员-用户IM
    2022年10月18日
  • springCloud学习笔记-no.2-eruka server和client

    springCloud学习笔记-no.2-eruka server和client

    springCloud学习笔记-no.2-eruka server和client1.转载于:https://www.cnblogs.com/andydlz/p/10283293.html

    全栈程序员-用户IM 全栈程序员-用户IM
    2022年8月21日
  • 网站前端性能优化

    网站前端性能优化

    继前面几篇文章后再来说说老生常谈的话题，怎么样提升前端性能。文中很多取材自网络及《HighPerformanceWebSites》，并根据自己工作中所接触到的知识整理而成。http://hov

    全栈程序员-用户IM 全栈程序员-用户IM
    2021年12月24日

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号