关注
我当时思路和你一样,但没有考虑另一端的人工龄更小的问题,只有40通过。我再去试试你的思路。 刚刚答完看见有位大佬的帖子,思路很清晰。试着按大佬的思路写了一下。 import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
TreeMap<Integer, ArrayList<Integer>> map = new TreeMap<>();
for (int i = 0; i < n; i++) {
int score = scanner.nextInt();
if (!map.containsKey(score)) {
map.put(score, new ArrayList<>());
}
map.get(score).add(i);
}
int[] money = new int[n];
int[] temp = new int[n];
while (!map.isEmpty()) {
int lowestKey = map.firstKey();
for (Integer i : map.get(lowestKey)) {
if (i == 0) {
temp[i] = money[i + 1] + 100;
}else if (i == n - 1) {
temp[i] = money[i - 1] + 100;
} else {
temp[i] = Math.max(money[i - 1], money[i + 1]) + 100;
}
}
for (Integer i : map.get(lowestKey)) {
money[i] = temp[i];
}
map.remove(lowestKey);
}
int sum = 0;
for (Integer i : money) {
sum += i;
}
System.out.println(sum);
}
}
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
03-26 22:55
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试问题记录 #
19701次浏览 337人参与
# 硬件人你反向读研了吗 #
39908次浏览 608人参与
# 京东TGT #
27598次浏览 151人参与
# 硬件人秋招的第一个offer #
65686次浏览 1081人参与
# 滴滴工作体验 #
23372次浏览 123人参与
# 非技术岗投递进展 #
137552次浏览 1222人参与
# 材料进Fab厂真的劝退吗? #
36188次浏览 158人参与
# 不考虑转正,实习多久合适 #
24207次浏览 118人参与
# 机械求职避坑tips #
41158次浏览 355人参与
# 互联网回暖,腾讯要招5000+人! #
263531次浏览 4889人参与
# 面试经验谈 #
12732次浏览 190人参与
# 机械只有转码才有出路吗? #
125883次浏览 1590人参与
# 职场新人生存指南 #
332490次浏览 7135人参与
# 面试吐槽bot #
2547次浏览 31人参与
# 异地恋该为对方跳槽吗 #
23514次浏览 119人参与
# 硬件人更看重稳定还是高薪 #
38677次浏览 203人参与
# vivo求职进展汇总 #
208612次浏览 1341人参与
# 25届如何提前做秋招准备? #
163928次浏览 2451人参与
# 你遇到过哪些神仙同事 #
69471次浏览 623人参与
# 租房找室友 #
27659次浏览 144人参与
# 深信服求职进展汇总 #
188762次浏览 1694人参与