求PDD网上笔试编程题第三题的截图,随便求好的解答。

求PDD网上笔试编程题第三题的截图,输入是啥样的我想不起来了,随便求好的解答。
全部评论
抢劫那道题吗
点赞 回复 分享
发布于 2019-03-11 10:17
为什么这题的位置已经是排好序的,很多人给的题解还是要先排序位置
点赞 回复 分享
发布于 2019-03-11 10:22
import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n; long d; n = scanner.nextInt(); d = scanner.nextLong(); Bank [] banks = new Bank [n]; for (int i = 0; i < n; i++) { long a = scanner.nextLong(); long b = scanner.nextLong(); banks[i] = new Main.Bank(a,b); } //按钱逆排序,钱最多的在最前面,之后只要从最前面往后开始找符合距离d的就行 Arrays.sort(banks, Comparator.comparingLong(o -> -1*o.money)); long res = 0; for (int i = 0; i < banks.length; i++) { for (int j = i+1; j < banks.length; j++) { if (Math.abs(banks[j].position - banks[i].position) >= d) { res = Math.max(res, banks[i].money + banks[j].money); break; //因为是按钱逆序的,所以最先找到的就是最大的 } } } System.out.println(res); scanner.close(); } static class Bank{ private long position; private long money; public Bank() { super(); } public Bank(long position, long money) { super(); this.position = position; this.money = money; } } }
点赞 回复 分享
发布于 2019-03-11 18:32

相关推荐

点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
2024-12-30 18:02
程序员牛肉:1.可以标记一下自己的学校是985,有一些hr可能没想到你这个院校是985的。 2.简历所呈现出来的能力还是有点差的,苍穹外卖+黑马点评。这在java技术域里面也就是刚学三四个月的样子,大厂现在招人少,小厂又更加希望你能直接过来干活。就你简历上呈现出来的能力,确实是有点难找,肉眼可见的不懂技术。 第一个项目中:简单的使用redis也算是亮点嘛?使用jwt,threadlocal也算是亮点?你不就是调了几个包嘛?Nginx作为服务器也能写出来,这不是前端的活嘛? 第二个项目中:分布式锁+mq消息队列+Lua队列。真没啥好问的。属于面试官看一眼就阳痿的简历,没有任何想提问的欲望。 我给你建议是好好的挖一挖这个项目吧,其实苍穹外卖和黑马点评这两个项目很不错了,只不过是太烂大街了导致面试官没啥问的兴趣,所以不太推荐写简历上。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务