蓝桥杯 算法提高 题目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.Scanner;

public class ADV_162 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n =sc.nextInt();//输入个数
int []a = new int
;

for(int i =0;i<n;i++) {//输入所有的数
a[i] = sc.nextInt();
}
int max = a[0];
int min = a[0];
for(int i = 0;i<n;i++) {
if(max<a[i]) {
int t;
t = a[i];
a[i] = max;
max = t;

}

}
System.out.print(max+" ");

for(int i = 0;i<n;i++) {
if(min>a[i]) {
int t ;
t = a[i];
a[i] = min;
min = t;
}

}
System.out.print(min);
}

}