最大值和最小值的差 说明 输出一个整数序列中最大的数和最小的数的差。 输入格式 第一行为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` 找到最大值和最小值，然后计算它们的差即可。