最大值和最小值的差

题目描述

给定 $M$ 个整数（绝对值不超过 $10^4$ ， $M \leqslant 10^4$ ），输出最大值与最小值的差。第二行 $M$ 个整数以空格隔开。

样例： $5$ / 2 5 7 4 2，最大值 $7$ 、最小值 $2$ ，输出 $5$ 。

思路

答案只由最大值和最小值决定，其余元素无关紧要。用第一个数初始化两个极值，再对后面每个数比较更新，最后相减即可。

参考代码

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 19:27
# update_at: 2026-09-29 19:27

import sys


def solve() -> None:
    """输出 M 个整数的极差：最大值减最小值。

    第一行的 M 只声明后面有几个数，解包时保留名字；余下的整数一次交给内置
    max/min，两者各扫一遍列表，因此额外空间是一份 O(M) 的输入表。
    """
    m, *values = map(int, sys.stdin.buffer.read().split())
    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
31
32
33
34/**
 * 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-05 02:16
 * update_at: 2026-10-05 02:16
 */

#include <iostream>
using namespace std;

typedef long long ll; // 题目数据默认 long long

ll n;          // 整数个数
ll mn, mx;     // 当前最小值、最大值

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);

    cin >> n;
    cin >> mn;       // 第一个数同时作为最小、最大初值
    mx = mn;

    for (ll i = 2; i <= n; i++) {
        ll x;
        cin >> x;
        if (x < mn) mn = x; // 更新最小值
        if (x > mx) mx = x; // 更新最大值
    }

    cout << mx - mn << '\n';
    return 0;
}

最大值和最小值的差

目录

题目描述

思路

参考代码