问题描述
给出n个数,找出这n个数的最大值,最小值,和。
输入格式
第一行为整数n,表示数的个数。
第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。
输出格式
输出三行,每行一个整数。第一行表示这些数中的最大值,第二行表示这些数中的最小值,第三行表示这些数的和。
样例输入
5
1 3 -2 4 5
样例输出
5
-2
11
数据规模与约定
1 <= n <= 10000。
解法1: 遍历数组,判断每个元素,这里要注意max和min的初始值,之前我一直赋值为0,然后蓝桥杯系统一直给80分,最后我想起,如果存在全部是负数的情况,那么最大值就是你赋的初始值,但实际上最小值是负数的。所以正确的做法是将max和min都赋值为一个数组内存在的值,我将arr[0]赋值给max和min。
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
// 输入要传递的整数个数
int num = sc.nextInt();
// 初始化数组
int arr[] = new int[num];
// 将全部整数存进数组中
for (int i = 0; i < num; i++) {
arr[i] = sc.nextInt();
}
int max = arr[0], min = arr[0], sum = 0;
for (int i = 0; i < arr.length; i++) {
// 比最大值大
if (arr[i] > max) {
max = arr[i];
}
// 比最小值小
if (arr[i] < min) {
min = arr[i];
}
// 计算总和
sum += arr[i];
}
System.out.println(max);
System.out.println(min);
System.out.println(sum);
}
}
解法2: 使用java自带的排序Arrays.sort()方法,默认升序,所以排序后的数组第一个是最小值,最后一个是最大值。
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int sum = 0;
int num = sc.nextInt();
int[] arr = new int[num];
for (int i = 0; i < num; i++) {
arr[i] = sc.nextInt();
}
//使用Arrays类sort方法进行排序,sort方法是快速排序
Arrays.sort(arr);
for (int i : arr) {
// 计算总和
sum += i;
}
//数组最后一位就是最大值,第一位就是最小值
System.out.println(arr[num - 1]);
System.out.println(arr[0]);
System.out.println(sum);
}
}