1112：最大值和最小值的差

最新推荐文章于 2023-02-12 16:17:10 发布

轩下小酌

最新推荐文章于 2023-02-12 16:17:10 发布

阅读量1.5k

点赞数

分类专栏：奥赛一本通基础部分答案（c++）文章标签： c++ visual studio

本文链接：https://blog.csdn.net/LWX3289765163/article/details/121614179

版权

奥赛一本通基础部分答案（c++）专栏收录该内容

188 篇文章 75 订阅

订阅专栏

该博客介绍了一个简单的算法问题，即在给定的一组整数中找出最大值和最小值并计算它们的差值。程序通过迭代输入的整数，动态更新最大值和最小值，避免了使用额外的数据结构，从而提高了效率。代码使用C++编写，实现了这一功能，并在限制的时间和内存条件下运行。

摘要由CSDN通过智能技术生成

1112：最大值和最小值的差

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 44817 通过数: 25820

【题目描述】

输出一个整数序列中最大的数和最小的数的差。

【输入】

第一行为M，表示整数个数，整数个数不会大于10000；

第二行为M个整数，以空格隔开，每个整数的绝对值不会大于10000。

【输出】

输出M个数中最大值和最小值的差。

分析：

没必要使用数组，直接记录下最大值和最小值即可。

#include <iostream>
using std::cin;
using std::cout;

int main()
{
	int m = 0;
	cin >> m;

	int num = 0, max_num = 0, min_num = 0;

	for (int i = 0; i < m; ++i)
	{
		cin >> num;

		if (i == 0)
		{
			max_num = min_num = num;
		}
		else
		{
			max_num = max_num > num ? max_num : num;
			min_num = min_num < num ? min_num : num;
		}
	}

	cout << max_num - min_num;

}