算法提高 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));
	}

}