我当时思路和你一样,但没有考虑另一端的人工龄更小的问题,只有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-18 14:29
牛客604067584号:感觉算法卷的人少很多,毕竟只有一部分bg还不错的硕士才会考虑算法,虽然hc不如后端,但是竞争真的少很多。
点赞 评论 收藏
分享
03-26 22:55
门头沟学院 Java
烤冷面在迎接:河南byd,应该就是郑大了。不过24届计算机是特殊情况,那年除了九✌和强2,以及两三个关系够硬的双非,其他的都是炮灰,感觉是十几年来互联网行业最烂的一年,如果想了解最新的就业情况,得找现在的大四。
点赞 评论 收藏
分享
牛客网
牛客企业服务