最大值和最小值的差 说明 输出一个整数序列中最大的数和最小的数的差。 输入格式 第一行为M，表示整数个数，整数个数不会大于10000；第二行为M个整数，以空格隔开，每个整数的绝对值不会大于10000。 输出格式 输出M个数中最大值和最小值的差。 样例 输入数据 1 5 2 5 7 4 2 输出数据 1 5

以下是一个可能的实现，时间复杂度为 $O(n)$：

n = int(input())
a = list(map(int, input().split()))

max_val = max(a)
min_val = min(a)
print(max_val - min_val)

思路很简单，直接调用 Python 内置函数 `max` 和 `min` 找到最大值和最小值，然后计算它们的差即可。

相关问题

输出一个整数序列中最大的数和最小的数的差。 输入 第一行为M，表示整数个数，整数个数不会大于10000； 第二行为M个整数，以空格隔开，每个整数的绝对值不会大于10000。 输出 输出M个数中最大值和最小值的差。用JAVA语言编写

在Java中，你可以通过创建一个简单的程序来解决这个问题。首先，我们需要读取所有的整数并存储在一个数组中，然后找到其中的最大值和最小值。以下是步骤：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        // 读取整数的数量 M
        int m = scanner.nextInt();
        // 创建一个长度为 M 的整数数组
        int[] numbers = new int[m];
        
        // 读取并存储所有整数
        for (int i = 0; i < m; i++) {
            numbers[i] = scanner.nextInt();
        }
        // 初始化最大值和最小值为数组的第一个元素
        int max = numbers[0];
        int min = numbers[0];

        // 搜索最大值和最小值
        for (int num : numbers) {
            if (num > max) {
                max = num;
            } else if (num < min) {
                min = num;
            }
        }

        // 计算差值并输出结果
        int difference = max - min;
        System.out.println("最大值和最小值的差是：" + difference);
        scanner.close();
    }
}

当你运行这个程序并输入数据后，它会计算出数组中最大值和最小值的差，并将其打印出来。

C语言:输出一个整数序列中最大的数和最小的数的差。 输入: 第1行为m,表示整数个数,整数个数不会大于10000。 第2行为m个整数,分别以空格隔开,每个整数的绝对值不会大于10000。 输出: m个数中最大值和最小值的

在C语言中，你可以使用数组和循环来找到整数序列中的最大值和最小值，然后计算它们之间的差。下面是一个简单的示例程序：

#include <stdio.h>

int main() {
    int m; // 整数个数
    scanf("%d", &m); // 输入m

    // 创建一个大小为m的数组存储整数
    int numbers[m];
    for (int i = 0; i < m; i++) {
        scanf("%d", &numbers[i]);
    }

    // 初始化最大值和最小值为数组的第一个元素
    int max = numbers[0], min = numbers[0];

    // 遍历数组寻找最大值和最小值
    for (int i = 1; i < m; i++) {
        if (numbers[i] > max) {
            max = numbers[i];
        }
        if (numbers[i] < min) {
            min = numbers[i];
        }
    }

    // 计算并输出最大值和最小值的差
    int diff = max - min;
    printf("最大值和最小值的差为: %d\n", diff);

    return 0;
}

当你运行这个程序，并输入所需的整数后，它将输出这些数字中的最大值和最小值之差。