关注
import java.util.Comparator; import java.util.PriorityQueue; import java.util.Scanner; public class e1 { public static void main(String[] args) {
Scanner scanner = new Scanner(System.in); while (scanner.hasNext()) { int count = 0;
PriorityQueue<Integer> minHeap = new PriorityQueue<>();
PriorityQueue<Integer> maxHeap = new PriorityQueue<Integer>(15, new Comparator<Integer>() { @Override public int compare(Integer o1, Integer o2) { return o2 - o1;
}
}); int n = scanner.nextInt(); for (int i = 0; i < n; i++) { int num = scanner.nextInt(); if (count % 2 == 0) {
maxHeap.offer(num); int filteredMaxNum = maxHeap.poll();
minHeap.offer(filteredMaxNum);
} else {
minHeap.offer(num); int filteredMinNum = minHeap.poll();
maxHeap.offer(filteredMinNum);
}
count++;
} int m = scanner.nextInt(); for (int i = 0; i < m; i++) { int num = scanner.nextInt(); if (count % 2 == 0) {
maxHeap.offer(num); int filteredMaxNum = maxHeap.poll();
minHeap.offer(filteredMaxNum);
} else {
minHeap.offer(num); int filteredMinNum = minHeap.poll();
maxHeap.offer(filteredMinNum);
}
count++;
} if (count % 2 == 0) {
System.out.println(new Double((minHeap.peek() + maxHeap.peek())) / 2);
} else {
System.out.println(new Double((minHeap.peek())));
}
}
}
}
查看原帖
点赞 1
相关推荐

点赞 评论 收藏
分享
艾莉Alliy:+1,这场题面确实太💩了,提问功能还是摆设,问什么都只会回答“这是考试,独立作答”。那这提问是摆设吗?这两个题我都按两个不同的题意写了两份代码才成功通过

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你现在会用到哪些AI技能? #
3472次浏览 64人参与
# 为什么国企只招应届生 #
207263次浏览 1233人参与
# 智慧芽求职进展汇总 #
1394次浏览 5人参与
# 实习在多还是在精 #
31592次浏览 223人参与
# 你的房租占工资的比例是多少? #
63821次浏览 792人参与
# 秋招踩过的“雷”,希望你别再踩 #
76059次浏览 1023人参与
# 平安产险科技校招 #
394次浏览 0人参与
# 小马智行求职进展汇总 #
13201次浏览 49人参与
# 24届的你们现状如何了? #
98550次浏览 509人参与
# 我的求职进度条 #
72526次浏览 1023人参与
# 实习下班不想学习,正常吗? #
17949次浏览 169人参与
# HR问:你期望的薪资是多少?如何回答 #
63444次浏览 636人参与
# 你见过哪些工贼行为 #
15276次浏览 86人参与
# 反问环节如何提问 #
114635次浏览 2444人参与
# 如果不考虑收入,你最想做什么工作? #
32278次浏览 185人参与
# 校招谈薪一定要知道的事 #
12101次浏览 110人参与
# 顺丰求职进展汇总 #
62904次浏览 312人参与
# 大厂VS公务员你怎么选 #
21919次浏览 334人参与
# 找工作中的小确幸 #
24588次浏览 255人参与
# 牛客租房专区 #
118636次浏览 1334人参与
# 求职遇到的搞笑事件 #
140618次浏览 852人参与
# 你觉得什么岗位会被AI替代 #
15155次浏览 161人参与