卑微打工人 level
获赞
2
粉丝
0
关注
9
看过 TA
4
门头沟学院
2021
Java
IP属地:北京
暂未填写个人简介
私信
关注
2020-08-24 16:45
已编辑
门头沟学院 Java
360笔试8月24日下午场 第二题 通关是否使用宝物问题, 通过率只有60%,求大神看看哪里出错了 public static void main(String[] args) {         Scanner scanner=new Scanner(System.in);         int n=scanner.nextInt();  &n...
美团内推码:rvjfumk:public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[][] arr = new int[n][2]; for (int i = 0; i < n; i++) { arr[i][0] = sc.nextInt(); arr[i][1] = sc.nextInt(); } Arrays.sort(arr, (v1, v2) -> (v1[1] - v2[1])); long ans = help(arr); System.out.println(ans); } private static long help(int[][] arr) { long sum = 0; for (int i = 0; i < arr.length; i++) { if (arr[i][1] == 0) { sum += arr[i][0]; arr[i][0] = 0; } else { break; } } Arrays.sort(arr,(v1,v2)->(v2[0]-v1[0])); for (int i = 0; i < arr.length; i++) { if(arr[i][0] == 0) break; if(arr[i][0] > sum){ sum += arr[i][0]; }else{ sum*=2; } } return sum; } }
投递360集团等公司6个岗位 >
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务