1063：最大跨度值

1063：最大跨度值

时间限制: 1000 ms    内存限制: 65536 KB

【题目描述】

给定一个长度为n的非负整数序列，请计算序列的最大跨度值(最大跨度值 = 最大值减去最小值)。

【输入】

一共2行，第一行为序列的个数n（1 ≤ n ≤ 1000)，第二行为序列的n个不超过1000的非负整数，整数之间以一个空格分隔。

【输出】

输出一行，表示序列的最大跨度值。

【输入样例】

6

3 0 8 7 5 9

【输出样例】

9

题目概述：

从n个数中找出最大值和最小值，那么，

最大跨度值＝最大值－最小值

思路分析：

关于如何找出最大值和最小值，可参考题解：

【题解·循环】1062：最高的分数

声明一个最大值变量Max和一个最小值变量Min，循环输入n个数时，找出最大值赋给Max，最小值赋给Min。最后输出最大值－最小值，即最大跨度值。

这里应该注意的是Max和Min的初值问题。在1062题解中讲过，Max小于或等于序列的最小值，Min大于或等于序列的最大值。而题目指出序列的数是不超过1000的非负整数，即最小值是0，最大值是1000。所以Max应小于或等于0，Min应大于或等于1000。

数据类型：n的取值范围是(1 ≤ n ≤ 1000)，序列中的数不超过1000，可选int类型或unsigned类型。

求解过程：

声明3个int类型变量n、Max = 0、Min = 1000，t，分别代表个数、最大值、最小值、序列中的数。

输入1个整数给变量n。

循环n次，循环体中：

1.输入一个数变量t。

2.如果t > Max，把t赋给Max。

3.如果t < Min，把t赋给Min。

输出Max - Min的值，即最大跨度值。

易错点：

在求最大值和最小值，不能用if else，而是分开两个if。如下代码是不正确的：

if (t > Max) Max = t;

else Min = t;

或者

if (t > Max) Max = t;

else if (t < Min) Min = t;

这么写的同学，可能是认为一个数不是最大就是最小。或者认为一个数如果大于Max，那么就无需与Min比较，反之亦然。

举个例子，序列的数是1、2、3、4、5，那么最大值是5，最小值是1，最大跨度值是4。如果Max初值为0，Min初值为1000，那么每次判断时t > Max都为真，那么就没有机会找最小值。此时Max = 5，Min还是1000。

参考代码 - C++：

#include <iostream>
using namespace std;
int main()
{
    int n, Max = 0, Min = 1000, t;
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        cin >> t;
        if (t > Max) Max = t; // 找最大值
        if (t < Min) Min = t; // 找最小值
    }
    cout << Max - Min;
    return 0;
}

参考代码 - C语言：

#include <stdio.h>
int main()
{
    int n, Max = 0, Min = 1000, t, i = 1;
    scanf("%d", &n);
    for (i = 1; i <= n; i++)
    {
        scanf("%d", &t);
        if (t > Max) Max = t; // 找最大值
        if (t < Min) Min = t; // 找最小值
    }
    printf("%d", Max - Min);
    return 0;
}