自动搬运

查看原文

来自洛谷，原作者为

	览遍千秋 将伤与泪汇成力化作拳

搬运于2025-08-24 21:14:10，当前版本为作者最后更新于2022-08-15 20:04:06，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

Source & Knowledge

2022年8月语言月赛，由洛谷网校入门计划/基础计划提供。

由 皎月半撒花 命题。

考察数组。

文字题解

题意简述

求 $\max a_i - a_i, a_i-\min a_i$。

问题分析

关键在于求出 $\max a_i$ 和 $\min a_i$，我们可以采用打擂台的方法，即使用变量，记录最大值和最小值，依次考虑 $a_i$，将其与当前的最大值与最小值比较。

注意到本题的数据范围为 $10^{18}$，需要使用 long long 类型。最小值的初值应当大于 $10^{18}$，最大值的初值应当小于 $1$。

long long maxm = 0, minm = 1000000000000000001ll;
for(int i = 1; i <= n; i++) {
    maxm = max(maxm, a[i]);
    minm = min(minm, a[i]);
}

使用上述代码即可求出 $\max a_i$ 和 $\min a_i$。

再循环输出题目所求即可。

视频题解