题目描述
小蒜蒜有一个长度为 n 的非负整数序列,请计算序列的最大跨度值(最大跨度值 = 最大值减去最小值)。
输入格式
一共 2 行,第一行为序列的个数 n(1 ≤ n ≤ 1000)。
第二行为序列的 n 个不超过 1000 的非负整数,整数之间以一个空格分隔。
输出格式
输出一行,表示序列的最大跨度值。
Sample Input
6
3 0 8 7 5 9
Sample Output
9
思路
输入一组数,输出最大值和最小值的差值。我们可以对这一组数进行排序,之后用数组中的第一项与最后一项相减,取绝对值得到答案;也可以在输入的时候就保存下最大值和最小值,最后直接输出。
C++代码:
#include<bits/stdc++.h>
using namespace std;
int num[1005] = {0};
int main()
{
int n;
while(cin >> n)
{
for(int i = 0; i < n; i++)
cin >> num[i];
sort(num, num + n);
cout << num[n - 1] - num[0] << endl;
}
return 0;
}