public class Main4 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); Node[] node = new Node[n]; //表示关卡 for (int i = 0; i < n; i++) { int a = sc.nextInt(); int b = sc.nextInt(); node[i] = new Node(a,b); } Arrays.sort(node,(o1,o2)->o1.v==o2.v?o2.point-o1.point:o1.v-o2.v); int sum = 0; for (Node nd : node) { if(nd.v==0){ sum+=nd.point; }else{ if(sum+nd.point<2*sum){ //用宝物 sum*=2; }else sum+=nd.point; //不用宝物 } } System.out.println(sum); } } class Node{ int point; //分数 int v; //是否有宝物 public Node(int point,int v){ this.point = point; this.v = v; } } 第二题,我这个不知道对不对,自测了几个用例都可以过,最后时间不够没提交上去
点赞 评论

相关推荐

正在热议
更多
# 一张图晒出你司的标语 #
4341次浏览 75人参与
# AI面会问哪些问题? #
28026次浏览 559人参与
# 开放七大实习专项,百度暑期实习值得冲吗 #
15278次浏览 221人参与
# 你的实习产出是真实的还是包装的? #
20248次浏览 342人参与
# 找AI工作可以去哪些公司? #
9210次浏览 239人参与
# 春招至今,你的战绩如何? #
65577次浏览 583人参与
# 米连集团26产品管培生项目 #
13373次浏览 285人参与
# 从事AI岗需要掌握哪些技术栈? #
9043次浏览 311人参与
# 中国电信笔试 #
32021次浏览 292人参与
# 你做过最难的笔试是哪家公司 #
33775次浏览 238人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
340878次浏览 2175人参与
# 哪些公司真双非友好? #
69630次浏览 289人参与
# 阿里笔试 #
178680次浏览 1317人参与
# 机械人避雷的岗位/公司 #
62704次浏览 393人参与
# 小马智行求职进展汇总 #
25133次浏览 80人参与
# 第一份工作一定要去大厂吗 #
14734次浏览 122人参与
# 金三银四,你的春招进行到哪个阶段了? #
22098次浏览 280人参与
# 为了减少AI幻觉,你注入过哪些设定? #
26263次浏览 310人参与
# 应届生第一份工资要多少合适 #
20691次浏览 86人参与
# 沪漂/北漂你觉得哪个更苦? #
9939次浏览 193人参与
# 聊聊你的职场新体验 #
336515次浏览 1895人参与
# HR最不可信的一句话是__ #
6306次浏览 114人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务