关注
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;
}
}
第二题,我这个不知道对不对,自测了几个用例都可以过,最后时间不够没提交上去
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
171285次浏览 2889人参与
# 找工作,行业重要还是岗位重要? #
85182次浏览 1687人参与
# 职场上哪些行为很加分? #
306580次浏览 3448人参与
# 大家每天通勤多久? #
69507次浏览 440人参与
# 你面试体验感最差/最好的公司 #
16689次浏览 275人参与
# 实习的内耗时刻 #
210917次浏览 1537人参与
# 一人说一个提前实习的好处 #
10016次浏览 200人参与
# 今年你最想重开的一场面试是? #
3775次浏览 67人参与
# 互联网行业现在还值得去吗 #
46854次浏览 351人参与
# 秋招落幕,你是He or Be #
10729次浏览 223人参与
# 面试吐槽bot #
164948次浏览 814人参与
# 实习没事做是福还是祸? #
16193次浏览 249人参与
# 重来一次,你会对开始求职的自己说 #
5767次浏览 143人参与
# 反问环节如何提问 #
126336次浏览 2663人参与
# 礼物开箱Plog #
622次浏览 21人参与
# 团建是“福利”还是是 “渡劫” #
6905次浏览 147人参与
# 工作中听到最受打击的一句话 #
6180次浏览 109人参与
# 我的第一份实习怎么找的 #
208479次浏览 1827人参与
# 比亚迪工作体验 #
74444次浏览 281人参与
# 大厂VS公务员你怎么选 #
74454次浏览 681人参与
