题目1483：求最大最小数

优先级队列的使用

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());}}
}

题目1483：求最大最小数相关推荐

题目1 求Sum=x+xx+xxx+xxxx+xxx+xx+x的值，其中x是一个1~9的数字。从键盘上输入任意1~9的数字（如输入此范围外的数据，不处理该数据，程序提醒后继续输入），请输出Sum的结果
题目1 求Sum=x+xx+xxx+xxxx+xxx+xx+x的值,其中x是一个19的数字.从键盘上输入任意19的数字(如输入此范围外的数据,不处理该数据,程序提醒后继续输入),请输出Sum的结果:程 ...
题目：求1+2!+3!+...+20!的和
题目:求1+2!+3!+-+20!的和 #include <stdio.h> int main() {double sum = 0;double x=1;int i;for(i=1;i&l ...
java 地铁换乘算法,地铁换乘-一道题目，求思路，不求代码,该怎么处理
地铁换乘---一道题目,求思路,不求代码 1．地铁换乘为解决交通难题,某城市修建了若干条交错的地铁线路,线路名及其所属站名如stations.txt所示. 线1 苹果园 .... 四惠东线2 西直 ...
程序设计C 实验一题目三求圆柱体的体积
程序设计C 实验一题目三求圆柱体的体积请编写一个程序实现以下的题目要求: 1.输入圆柱体的半径(radius)和高(high); 2.定义PI为3.14159; 3.求出圆柱体的体积. 输入输 ...
C语言题目：求具有下列两个性质的最小自然数n
题目:求具有下列两个性质的最小自然数n: (1)n的个位数是6: (2)若将n的个位数移到其余各位数字之前,所得的新数是n的4倍. #include<stdio.h> #include&l ...
阿里巴巴Web前端面试的一道JS题目，求解答！！！
题目大概是这种: function outer(){return inner;var inner = "a";function inner(){};inner = 9; } ale ...
【经典100题】题目16 求两个数的最大公约数和最小公倍数
题目求两个数的最大公约数和最小公倍数. 最大公约数:指两个或多个整数共有约数中最大的一个最小公倍数:指两个或多个整数共有倍数中最小的一个说明:自己没有搞清楚最大公约数和最小公倍数的定义,结果走了 ...
【题目】求加权的平均值
题目:读取两个浮点数 A 和 B 的值,对应于两个学生的成绩. 请你计算学生的平均分,其中 A 的成绩的权重为 3.5,B 的成绩的权重为 7.5. 成绩的取值范围在 0 到 10 之间,且均保留一位 ...
leetcode题目：求一个非负数n的平方根
本文首发于我的博客:https://belindayang.cn/ 题目: leetcode69题求一个非负数n的平方根算法思路: 核心思想:二分查找在1到n中进行查找,每次取中间元素mid求平 ...

题目1483：求最大最小数

题目1483：求最大最小数相关推荐

最新文章

热门文章