关注
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
相关推荐
点赞 评论 收藏
分享
2025-11-24 18:24
广东工业大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你最近因为什么迷茫? #
13986次浏览 206人参与
# AI coding的好用工具分享 #
4415次浏览 108人参与
# 上班以后,你还有哪些坚持的爱好? #
2114次浏览 55人参与
# 实习怎么做才有更好的产出 #
2971次浏览 83人参与
# 你都在哪些场所面过试? #
5240次浏览 85人参与
# 实习生工资多少才算正常? #
4514次浏览 91人参与
# 实习心态崩了 #
100734次浏览 516人参与
# 你给AI提过哪些离谱的需求? #
2107次浏览 74人参与
# 找工作以来,你最看不惯__ #
3461次浏览 77人参与
# 领导做过最不靠谱的事 #
5426次浏览 92人参与
# 哪些公司开春招了? #
2339次浏览 34人参与
# 你最希望上岸的公司是? #
181661次浏览 800人参与
# 华为保温 #
169948次浏览 643人参与
# 你觉得第一学历对求职有影响吗? #
222472次浏览 1230人参与
# 刚入职就____,这样正常吗? #
124683次浏览 665人参与
# 秋招有哪些公司要求提前实习 #
103127次浏览 547人参与
# 非技术岗投递进展 #
166745次浏览 1317人参与
# 新年的第一句祝福 #
53714次浏览 389人参与
# 华子oc时间线 #
1408717次浏览 6995人参与
# 当发现同事想辞职 #
13687次浏览 47人参与

