整数序列的元素最大跨度值

题意

给定非负整数序列，输出最大值减去最小值。

思路

跨度定义就是 max(numbers) - min(numbers)。本题数据规模只有 1000，读成列表后分别求最大和最小值最直接。

代码

Python代码

python

1
2
3count = int(input())
numbers = list(map(int, input().split()))
print(max(numbers) - min(numbers))

C++代码

cpp

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18#include <cstdio>

int main(){
    int n;
    int sum = 0;
    int min = 99999999;
    int i,t;
    scanf("%d",&n);
    for (i=1;i<=n;i++){
        scanf("%d",&t);
        if( sum < t)
            sum = t;
        if( min > t)
            min  =t;
    }
    printf("%d\n",sum-min);
    return 0;
}

复杂度

时间复杂度为 $O(n)$ ，额外空间复杂度为 $O(n)$ 。

总结

序列的极差等于最大值减最小值，是 max 和 min 的直接应用。

整数序列的元素最大跨度值

目录

题意

思路

代码

Python代码

C++代码

复杂度

总结