C/C++编程学习 - 第14周 ⑤ 整数序列的元素最大跨度值

题目链接

题目描述

小蒜蒜有一个长度为 n 的非负整数序列，请计算序列的最大跨度值（最大跨度值 = 最大值减去最小值）。

输入格式
一共 2 行，第一行为序列的个数 n(1 ≤ n ≤ 1000)。

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

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

Sample Input

6
3 0 8 7 5 9

Sample Output

9

思路

输入一组数，输出最大值和最小值的差值。我们可以对这一组数进行排序，之后用数组中的第一项与最后一项相减，取绝对值得到答案；也可以在输入的时候就保存下最大值和最小值，最后直接输出。

C++代码：

#include
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;
}