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

结果:

c++最值查找_第1张图片

你可能感兴趣的:(c++,算法,开发语言)