目录
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<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{vector<int> 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<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{vector<int> v = { 5,1,7,3,10,18,19 };//输出最大的元素，*表示解引用，即通过地址（迭代器）得到值nth_element(v.begin(), v.begin() + 3, v.end());for (auto& i : v){cout<<i<<" ";}system("pause");return 0;
}例题
题目描述
每个同学考试分数都是0-100的整数。请计算最高分、最低分、平均分。
输入描述
输入的第一行包含一个整数n（1<=n<=10^4），表示考试人数
接下来的n行，每行包含一个0-100的整数，表示一个学生的得分。
输出描述
输出三行。
第一行包含一个整数，表示最高分。
第二行包含一个整数，表示最低分。
第三行包含一个实数，四舍五入保留两位小数，表示平均分。
解
#include<iostream>
#include<iomanip>
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;
}结果：
