1. 全栈程序员必看首页

jzoj 1146. 危险系数(acrobat)

全栈程序员-站长 • • 未分类 • 阅读 41

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.

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

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

赞 (0)
全栈程序员-站长的头像全栈程序员-站长
0 0


相关推荐

  • 奥迪token失效,请重新登录_请求token失效怎么解决

    奥迪token失效,请重新登录_请求token失效怎么解决

    奥迪token失效,请重新登录_请求token失效怎么解决出现Token失效，请重新登录重新登录下就好了啊1首先我们的先拿到token2.放上Authorize再去测试自己的接口这样就好了

    全栈程序员-站长的头像 全栈程序员-站长
    2025年8月31日
    15
  • tabBar选项卡的背景色如何修改(自定义tabBar)&&推送nav到指定(根)视图控制器

    tabBar选项卡的背景色如何修改(自定义tabBar)&&推送nav到指定(根)视图控制器

    tabBar选项卡的背景色如何修改(自定义tabBar)&&推送nav到指定(根)视图控制器

    全栈程序员-站长的头像 全栈程序员-站长
    2021年8月17日
    44
  • Java核心技术卷一学习笔记1

    Java核心技术卷一学习笔记1

    Java核心技术卷一学习笔记1在搞本科生毕设之余，闲下来看看书，写写博客。由于研究生学习要做一个数据可视化的项目，需要用到Java。所以拿了一本《Java核心技术卷一》正在一步步复习之前所学的Java知识。   3.9大数值   如果基本的整数和浮点数精度不能够满足需求，那么可以使用java.math包中的两个很有用的类：BigInteger和BigDecimal。这两个类可以处理包含任意长度数字序列的数值。

    全栈程序员-站长的头像 全栈程序员-站长
    2025年8月7日
    3
  • python微信机器人库_Python微信机器人「建议收藏」

    python微信机器人库_Python微信机器人「建议收藏」

    python微信机器人库_Python微信机器人「建议收藏」1.需要用到的模块：requests:Requests是用Itchat:itchat是一个开源的微信个人号接口，使用python调用微信从未如此简单。使用不到三十行的代码，你就可以完成一个能够处理所有信息的微信机器人。当然，该api的使用远不止一个机器人，更多的功能等着你来发现，比如这些。该接口与公众号接口itchatmp共享类似的操作方式，学习一次掌握两个工具。如今微信已经成为了个人社交的很大…

    全栈程序员-站长的头像 全栈程序员-站长
    2022年6月18日
    30
  • uint和int的区别_int32和uint32

    uint和int的区别_int32和uint32

    uint和int的区别_int32和uint32本次测试的环境是Mac系统下，CPU64位。注意：go语言中的int的大小是和操作系统位数相关的；如果是32位操作系统，int类型的大小就是4字节;如果是64位操作系统，int类型的大小就是8个字节1、测试不同int类型占用字节数大小1.1、测试有符号int类型import( “testing” “unsafe” “math” “fmt”)funcTestIntSize(t*testing.T){ fmt.Println(“不同int类型占用的字节数大小：”)

    全栈程序员-站长的头像 全栈程序员-站长
    2022年8月15日
    6
  • scp命令传文件

    scp命令传文件

    scp命令传文件SCP进行文件传输1、基本语法：2、具体用法1、从本地将文件传输到服务器2、从本地将文件夹传输到服务器3、将服务器上的文件传输到本地4、将服务器上的文件夹传输到本地1、基本语法：Linuxscp命令用于Linux之间复制文件和目录。scp是securecopy的缩写,scp是linux系统下基于ssh登陆进行安全的远程文件拷贝命令。scp是加密的，rcp是不加密的，scp是rcp的加强版。scp【本地或远程文件的路径】【服务器用户名】@【服务器地址】：【远程或

    全栈程序员-站长的头像 全栈程序员-站长
    2022年7月27日
    5

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

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