最大最小值

蓝桥杯练习题

资源限制
时间限制：1.0s 内存限制：1.0GB
问题描述
　　给定 N 个整数，请你找出这 N 个数中最大的那个和最小的那个。
输入格式
　　第一行包含一个正整数 N 。(1 ≤ N ≤ 10000)。
　　第二行为 N 个用空格隔开的整数,每个数的绝对值不超过 1000000。
输出格式
　　输出仅一行,包含两个整数 x,y，x 表示 N 个数中的最大值，y 表示 N 个数中的最小值。x,y 之间用一个空格隔开。
样例输入
4
2 0 1 2
样例输出
2 0

package d算法提高2;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

/*
 * 资源限制
时间限制：1.0s   内存限制：1.0GB
问题描述
　　给定 N 个整数，请你找出这 N 个数中最大的那个和最小的那个。
输入格式
　　第一行包含一个正整数 N 。(1 ≤ N ≤ 10000)。
　　第二行为 N 个用空格隔开的整数,每个数的绝对值不超过 1000000。
输出格式
　　输出仅一行,包含两个整数 x,y，x 表示 N 个数中的最大值，y 表示 N 个数中的最小值。x,y 之间用一个空格隔开。
样例输入
4
2 0 1 2
样例输出
2 0
 */
//思路：直接一个链表，排序，找第第个和最后一个
public class 题目1最大最小值 {
public static void main(String[] args) {
	Scanner in =new Scanner(System.in);
	int n=in.nextInt();
	List<Integer>list=new ArrayList<Integer>();
//	Collections.sort(list); 
	for(int i=0;i<n;i++) {
		list.add(in.nextInt());
		
	}
   Collections.sort(list);
   System.out.println(list.get(list.size()-1)+" "+list.get(0));
	
}

}