信息学奥赛一本通 1063：最大跨度值 | OpenJudge NOI 1.5 06:整数序列的元素最大跨度值

【题目链接】

ybt 1063：最大跨度值
OpenJudge NOI 1.5 06:整数序列的元素最大跨度值

【题目考点】

1. 求n个数中的最大值

1. 方法1：

• 设置临时最大值变量mx，mx的初始值应该小于等于所有参与比较的数字
• 循环n次读入数据，如果读入的数据a比mx大，那么把a赋值给mx
• 循环结束后，mx就是n个数字中的最大值

2. 方法2：

• 设置临时最大值变量mx
• 输入第一个数据，保存到mx
• 循环n-1次读入剩下的数据，如果读入的数据a比mx大，那么把a赋值给mx
• 循环结束后，mx就是n个数字中的最大值

2. 求n个数中的最小值

和求最大值的方法类似

1. 方法1：

• 设置临时最小值变量mn，mn的初始值应该大于等于所有参与比较的数字
• 循环n次读入数据，如果读入的数据a比mn小，那么把a赋值给mn
• 循环结束后，mn就是n个数字中的最小值

2. 方法2：

• 设置临时最小值变量mn
• 输入第一个数据，保存到mn
• 循环n-1次读入剩下的数据，如果读入的数据a比mn小，那么把a赋值给mn
• 循环结束后，mn就是n个数字中的最小值

可以在一个循环中同时求出n个数的最大值和最小值

3. < limits.h >中存在宏

INT_MAX：int类型能表示的最大值
INT_MIN：int类型能表示的最小值
实际定义为：
#define INT_MAX 2147483647
#define INT_MIN (-INT_MAX - 1)

4. < algorithm > 中的比较函数

int max(int a, int b);比较两个数，返回较大的值
int min(int a, int b);比较两个数，返回较小的值

【题解代码】

解法1：将mx，mn初始值设置为很小和很大的值。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n, a;
    cin>>n;
    int mn = 1001;//mn：保存最小值，初值比所有输入的数都大。或设为 mn = INT_MAX
    int mx = 0;//mx：保存最大值，初值比所有输入的数都小。或设为 mx = INT_MIN
    for(int i = 0; i < n; ++i)
    {
        cin>>a;
        if(a < mn)
            mn = a;
        if(a > mx)
            mx = a;
    }
    cout<<mx - mn;//最大跨度值，为最大值减最小值
    return 0;
}

解法2：将第一个数据的值赋给mx和mn

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n, a;
    cin>>n;
    int mn, mx;//mn：保存最小值，mx：保存最大值
    cin>>a;
    mx = mn = a;//把mn和mx的初始值赋值为第一个数据
    for(int i = 1; i < n; ++i)//循环n-1次
    {
        cin>>a;
        mn = min(a, mn);//或 mn = a < mn ? a : mn;
        mx = max(a, mx);//或 mx = a > mx ? a : mx;
    }
    cout<<mx - mn;//最大跨度值，为最大值减最小值
    return 0;
}