P5724 【深基4.习5】求极差 / 最大跨度值（入门题）

最新推荐文章于 2023-09-28 10:19:49 发布

一代诗圣

最新推荐文章于 2023-09-28 10:19:49 发布

阅读量522

点赞数 1

分类专栏： c++ 文章标签：算法数据结构 c++

本文链接：https://blog.csdn.net/weixin_73305859/article/details/130513676

版权

c++ 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

文章提供了三种方法来解决寻找一组整数中的极差问题，即找出最大值与最小值的差。方法包括边输入边判断、使用数组和定义函数。每种方法都通过遍历整数，更新最大值和最小值，最后计算差值。代码示例使用C++编写。

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

时间限制            内存限制
1.00s              125.00MB

题目描述

给出 n 和 n 个整数 $a_i$ ，求这 n 个整数中的极差是什么。

极差的意思是一组数中的最大值减去最小值的差。

输入格式

第一行输入一个正整数 n，表示整数个数。

第二行输入 n 个整数 $a_1$ , $a _ 2$ … $a_n$ ，以空格隔开。

输出格式

输出一个整数，表示这 n 个整数的极差。

输入输出样例

输入 #1                      输出 #1
6                            4
1 1 4 5 1 4

说明/提示

数据保证，1 ≤ n ≤ 100，0 ≤ $a _ i$ ≤ 1000。

解题思路：

此题有 3 种解法！！！

法1 ：

边输入，边判断

输入 n ，通过 for 循环输入 n 个整数，在输入 n 个整数，在输入时判断是否是最大或最小整数，最后输出两数之差即可；

for (int i = 0; i < n; i++)
{
	cin >> number[i];
}
for (int i = 0; i < n; i++)
{
	if (number[i] > maxn)
	{
		maxn = number[i];
	}
	else if (number[i] < minn)
	{
		minn = number[i];
	}
}

法2：

运用数组

输入 n ，通过 for 循环输入 n 个整数放入数组 number 内，再运用 for 循环进行判断是否为最大或最小整数，最后输出两数之差即可；

for (int i = 0; i < n; i++)
{
	cin >> number[i];
}
for (int i = 0; i < n; i++)
{
	if (number[i] > maxn)
	{
		maxn = number[i];
	}
	else if (number[i] < minn)
	{
		minn = number[i];
	}
}

法3：

定义函数

输入 n ，定义两个自定义函数：1) 函数max 2) 函数min, 通过 for 循环输入 n 个整数，在输入 n 个整数，在输入时运用两个函数判断是否是最大或最小整数，最后输出两数之差即可；

int max(int n)
{
	if (n > maxn)
	{
		maxn = n;
	}
}

int min(int n)
{
	if (n < minn)
	{
		minn = n;
	}
}

for (int i = 0; i < n; i++)
{
	cin >> x;
	max(x);
	min(x);
}

Code:

法1：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n, x, maxn = -0x7fffffff, minn = 0x7fffffff;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> x;
		if (x > maxn)
		{
			maxn = x;
		}
		else if (x < minn)
		{
			minn = x;
		}
	}
	cout << maxn - minn;
	return 0;
}

法2：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n, maxn = -0x7fffffff, minn = 0x7fffffff;
	cin >> n;
	int number[n];
	for (int i = 0; i < n; i++)
	{
		cin >> number[i];
	}
	for (int i = 0; i < n; i++)
	{
		if (number[i] > maxn)
		{
			maxn = number[i];
		}
		else if (number[i] < minn)
		{
			minn = number[i];
		}
	}
	cout << maxn - minn;
	return 0;
}

法3：

#include<bits/stdc++.h>
using namespace std;
int maxn = -0x7fffffff, minn = 0x7fffffff;
int max(int n)
{
	if (n > maxn)
	{
		maxn = n;
	}
}
int min(int n)
{
	if (n < minn)
	{
		minn = n;
	}
}
int main()
{
	int n, x;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> x;
		max(x);
		min(x);
	}
	cout << maxn - minn;
	return 0;
}

本题出自洛谷题库

【深基4.习5】求极差 / 最大跨度值 - 洛谷https://www.luogu.com.cn/problem/P5724#submit