蓝桥杯：基础练习 数列特征

问题描述
给出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);
    }
}