题目1483：求最大最小数

最新推荐文章于 2022-12-09 11:58:32 发布

kgduu

最新推荐文章于 2022-12-09 11:58:32 发布

阅读量801

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ

本文链接：https://blog.youkuaiyun.com/xiexingshishu/article/details/19054085

OJ 专栏收录该内容

986 篇文章

订阅专栏

本文介绍了优先级队列的概念及其实现方式，通过代码示例展示了如何在Java中使用优先级队列来解决实际问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

优先级队列的使用

import java.io.IOException;
import java.io.FileReader;
import java.io.InputStreamReader;
import java.io.BufferedReader;
import java.util.Scanner;
import java.util.PriorityQueue;
import java.util.Comparator;

class Main
{
	public static final boolean DEBUG = false;
	
	public static void main(String[] args) throws IOException
	{
		Scanner cin;
		int n;
		
		if (DEBUG) {
			cin = new Scanner(new FileReader("d:\\OJ\\uva_in.txt"));
		} else {
			cin = new Scanner(new InputStreamReader(System.in));
		}
		
		while (cin.hasNext()) {
			n = cin.nextInt();
			if (n == 0) break;
			
			Comparator<Integer> comp = new Comparator<Integer>() {
				public int compare(Integer a, Integer b) {
					return b - a;
				}
			};
			PriorityQueue<Integer> qMin = new PriorityQueue<Integer>();
			PriorityQueue<Integer> qMax = new PriorityQueue<Integer>(1, comp);
			
			for (int i = 0; i < n; i++) {
				int num = cin.nextInt();
				qMin.add(num);
				qMax.add(num);
			}
			
			System.out.println(qMax.peek() + " " + qMin.peek());
		}
	}
}