关注
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
相关推荐
点赞 评论 收藏
分享
Felixovo:你是认真的吗
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 这个offer值得去吗? #
17006次浏览 165人参与
# 刚工作的你,踩过哪些坑? #
46223次浏览 294人参与
# 联宝杯大学生创新大赛,你的技术值得产业级答案 #
46946次浏览 511人参与
# 如果春招能重来,我会___ #
18149次浏览 198人参与
# HR问:你期望的薪资是多少?如何回答 #
98938次浏览 829人参与
# 除了线上,还能去哪些地方投简历 #
10216次浏览 109人参与
# 字节开奖 #
147647次浏览 644人参与
# 一份好的简历长什么样? #
41691次浏览 505人参与
# 今年形式下双非本找得到工作吗 #
328209次浏览 1774人参与
# 你觉得实习能学到东西吗 #
153734次浏览 1490人参与
# 滴!实习打卡 #
844586次浏览 6876人参与
# 秋招疯了,看什么都像offer #
65100次浏览 362人参与
# 影石Insta360求职进展汇总 #
190020次浏览 1384人参与
# 你的公司给实习生发中秋礼物吗 #
17392次浏览 55人参与
# 金三银四,你的春招进行到哪个阶段了? #
36404次浏览 338人参与
# 面试官拷打AI项目都会问什么? #
15741次浏览 500人参与
# 想做Agent可以做哪些岗位? #
14939次浏览 450人参与
# 26届秋招投递记录 #
124620次浏览 690人参与
# 秋招踩过的“雷”,希望你别再踩 #
199221次浏览 1757人参与
# 九月了,是考研还是就业? #
110116次浏览 610人参与
# 被AI治愈的瞬间 #
101628次浏览 713人参与