最大跨度值

题目描述

给定一个长度为 $n$ （ $1 \leqslant n \leqslant 1000$ ）的非负整数序列，每个数不超过 1000，求序列的最大跨度值（最大跨度值 = 最大值减去最小值）。输入共 2 行：第一行为序列的个数 $n$ ，第二行为 $n$ 个以空格分隔的非负整数；输出一行，表示序列的最大跨度值。样例输入第一行为 6，第二行为 3 0 8 7 5 9，对应样例输出为 9。

思路

答案只由最大值和最小值决定：把两个极值都初始化为第一个元素，逐个读入并同步更新，最后输出差值，一次扫描 $O(n)$ ，无需排序。注意最小值不能初始化成 0——非负只是取值范围，所有元素都大于 0 时会算错。

参考代码

Python 版：

python

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22#!/usr/bin/env python3
# Author by Rainboy blog: https://rainboylv.com github: https://github.com/rainboylvx
# rbook: -> https://rbook.roj.ac.cn  https://rbook2.roj.ac.cn
# rainboy的学习导航网站: https://idx.roj.ac.cn
# create_at: 2026-09-29 16:57
# update_at: 2026-09-29 16:57

import sys


def solve() -> None:
    """读入 n 与 n 个非负整数，输出序列的最大跨度值（最大值减最小值）。"""
    data = iter(map(int, sys.stdin.buffer.read().split()))
    n = next(data)  # 题面的序列长度：只有紧随其后的 n 个数属于本序列

    # 一次扫描出最大值与最小值，两者的差就是跨度值；不排序、不建桶
    values = [next(data) for _ in range(n)]
    print(max(values) - min(values))


if __name__ == "__main__":
    solve()

C++ 版（同一算法）：

cpp

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30/**
 * Author by Rainboy blog: https://rainboylv.com github: https://github.com/rainboylvx
 * rbook: -> https://rbook.roj.ac.cn  https://rbook2.roj.ac.cn
 * rainboy的学习导航网站: https://idx.roj.ac.cn
 * create_at: 2026-10-04 23:57
 * update_at: 2026-10-04 23:57
 */

#include <cstdio>

typedef long long ll;

const int MAXN = 1005;
int a[MAXN]; // a[i] 存放序列的第 i 个数，下标从 1 开始

int main() {
    int n;
    scanf("%d", &n);
    for (int i = 1; i <= n; ++i)
        scanf("%d", &a[i]);

    // 最小值用第一个真实元素作初值，不能初始化成 0（非负数不代表最小值是 0）
    int mx = a[1], mn = a[1];
    for (int i = 2; i <= n; ++i) {
        if (a[i] > mx) mx = a[i];
        if (a[i] < mn) mn = a[i];
    }
    printf("%d\n", mx - mn); // 最大跨度值 = 最大值 - 最小值
    return 0;
}

目录

题目描述

思路

参考代码