c++最值查找

目录

min和max函数

min_element和max_element

例

nth_element函数

例

例题

题目描述

输入描述

输出描述

解

---

min和max函数

只能传入两个值或一个列表

时间复杂度为O(1),数组O(n)，n为元素个数

min_element和max_element

min_element(st,ed)返回地址[st,ed)中最小的那个值的地址（迭代器），传入参数为两个地址或迭代器。

max_element(st,ed)返回地址[st,ed)中最大的那个值的地址（迭代器），传入参数为两个地址或迭代器。

时间复杂度均为O(n)，n为数组大小(由传入的参数决定)

例

#include
#include
#include
using namespace std;
int main()
{
	vector v = { 1,2,3,4,5 };
	//输出最大的元素，*表示解引用，即通过地址（迭代器）得到值
	cout << *max_element(v.begin(), v.end()) << endl;
	system("pause");
	return 0;
}

输出：5

nth_element函数

nth_element(st,k,ed)

进行部分排序，返回值为void（）

传入参数为三个地址或迭代器。其中第二个参数位置的元素将处于正确位置，其他元素的顺序可能是任意的，但前面的都比它小，后面的都比它大。

时间复杂度O(n)

例

#include
#include
#include
using namespace std;
int main()
{
	vector v = { 5,1,7,3,10,18,19 };
	//输出最大的元素，*表示解引用，即通过地址（迭代器）得到值
	nth_element(v.begin(), v.begin() + 3, v.end());
	for (auto& i : v)
	{
		cout<

例题

题目描述

每个同学考试分数都是0-100的整数。请计算最高分、最低分、平均分。

输入描述

输入的第一行包含一个整数n（1<=n<=10^4），表示考试人数

接下来的n行，每行包含一个0-100的整数，表示一个学生的得分。

输出描述

输出三行。

第一行包含一个整数，表示最高分。

第二行包含一个整数，表示最低分。

第三行包含一个实数，四舍五入保留两位小数，表示平均分。

解

#include
#include
using LL = long long;
using namespace std;
const int N  = 1e4 + 1;
int a[N];

int main()
{
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int n; cin >> n;
	for (int i = 1; i <= n; i++)
	{
		cin >> a[i];
	}
	cout << "最大值：" << *max_element(a + 1, a + 1 + n) << endl;
	cout << "最小值："<< * min_element(a + 1, a + 1 + n) << endl;

	LL sum = 0;
	for (int i = 1; i <= n; i++)
	{
		sum += a[i];
	}
	cout << "平均值：" << setprecision(2) << 1.0 * sum / n << endl;
	system("pause");
	return 0;
}

结果：