考研机试 13.求最大最小数

 

时间：2021/02/25

 

一.题目描述

输入N个（N<=10000）数字，求出这N个数字中的最大值和最小值。每个数字的绝对值不大于1000000。

输入描述

输入包括多组测试用例，每组测试用例由一个整数N开头，接下去一行给出N个整数。

输出描述

输出包括两个整数，为给定N个数中的最大值与最小值。

题目链接

https://www.nowcoder.com/practice/82e5ff335eeb486aab359767895cc7b4?

tpId=40&tags=&title=&diffculty=0&judgeStatus=0&rp=1&tab=answerKey

 

二.算法

题解

由于是比较大小，所以这里用到了Integer类的MAX_VALUE和MIN_VALUE常量，要注意两个的对应关系。然后通过静态类Math的max和min方法选取最大者和最小值。开始想用数组存放输入，后来发现只要最大和最小，数组就没必要了。

代码

import java.util.Scanner;

public class Main{
    
    public static void main(String[] args){
        
        Scanner in = new Scanner(System.in);
        
        while(in.hasNext()){
            int n = in.nextInt();
            int number;
            int max = Integer.MIN_VALUE;
            int min = Integer.MAX_VALUE;
            
            for(int i = 0; i < n; i++){
                number = in.nextInt();
                
                max = Math.max(max, number);
                min = Math.min(min, number);
            }
            
            System.out.println(max + " " + min);
        }
    }
}