关注
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
相关推荐
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
438221次浏览 4462人参与
# 春招别灰心,我们一人来一句鼓励 #
40965次浏览 519人参与
# 阿里云管培生offer #
119135次浏览 2215人参与
# 地方国企笔面经互助 #
7860次浏览 18人参与
# 实习必须要去大厂吗? #
55438次浏览 958人参与
# 实习,投递多份简历没人回复怎么办 #
2452902次浏览 34838人参与
# 北方华创开奖 #
107052次浏览 594人参与
# 虾皮求职进展汇总 #
111358次浏览 873人参与
# 你投递的公司有几家约面了? #
33142次浏览 188人参与
# 双非本科求职如何逆袭 #
661463次浏览 7389人参与
# 机械人春招想让哪家公司来捞你? #
157545次浏览 2267人参与
# 发工资后,你做的第一件事是什么 #
12237次浏览 60人参与
# 工作中,努力重要还是选择重要? #
35319次浏览 384人参与
# 参加完秋招的机械人,还参加春招吗? #
20020次浏览 240人参与
# 实习想申请秋招offer,能不能argue薪资 #
39143次浏览 314人参与
# 非技术岗是怎么找实习的 #
155809次浏览 2120人参与
# 找工作,你会甘心进小厂还是猛冲大厂 #
145905次浏览 1601人参与
# 机械求职避坑tips #
24653次浏览 255人参与
# 工作两年想退休了 #
56886次浏览 732人参与
# 找实习多的是你不知道的事 #
1310357次浏览 18369人参与
# 华为工作体验 #
113687次浏览 880人参与
# 我的实习求职记录 #
6153577次浏览 84207人参与