算法提高 ADV-162 题目1 最大最小值

问题描述

　　给定 N 个整数，请你找出这 N 个数中最大的那个和最小的那个。

输入格式

　　第一行包含一个正整数 N 。(1 ≤ N ≤ 10000)。
　　第二行为 N 个用空格隔开的整数,每个数的绝对值不超过 1000000。

输出格式

　　输出仅一行,包含两个整数 x,y，x 表示 N 个数中的最大值，y 表示 N 个数中的最小值。x,y 之间用一个空格隔开。

样例输入

4
2 0 1 2

样例输出

     2 0

import java.util.ArrayList;import java.util.Collections;import java.util.List;import java.util.Scanner;public class Main{public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();List<Integer> list = new ArrayList<Integer>();Collections.sort(list);for (int i=0; i<n; i++){list.add(sc.nextInt());}Collections.sort(list);System.out.println(list.get(list.size()-1)+" "+list.get(0));}}