NOI-1.5(06) 整数序列的元素最大跨度值

最新推荐文章于 2022-08-26 20:01:45 发布

ahh_aling

最新推荐文章于 2022-08-26 20:01:45 发布

阅读量892

点赞数

分类专栏：ＮＯＩ文章标签： c++

本文链接：https://blog.youkuaiyun.com/Spy_in/article/details/124382129

版权

ＮＯＩ专栏收录该内容

80 篇文章

订阅专栏

本文讲解了如何通过C++代码计算给定非负整数序列的最大跨度值，通过示例输入和输出，帮助理解如何找到序列中最大值与最小值的差。重点在于理解和实现一个简单的线性搜索算法来确定最大跨度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

06:整数序列的元素最大跨度值

描述

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

输入

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

输出

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

示例输入

3 0 8 7 5 9

示例输出

分析

注意最大值和最小值一定要为n个数字中的数字，不可以定义为零。

代码

#include <iostream>

using namespace std;

int main()
{
	int n, a;	//n个数字
	cin >> n;
	cin >> a;
	int min = a, max = a;	//min为最小值，max为最大值
	for (int i = 1;i < n;i++)
	{
		cin >> a;
		if (a > max)	//最大值
		{
			max = a;
		}
		if (a < min)	//最小值
		{
			min = a;
		}
	}
	cout << max - min << endl;	//最大跨度值
	return 0;
}