网站备案需要具备什么,网站备案他可以经营吗,手机网站建设好吗,免费商标查询平台目录
min和max函数
min_element和max_element
例
nth_element函数
例
例题
题目描述
输入描述
输出描述
解 min和max函数
只能传入两个值或一个列表
时间复杂度为O(1),数组O(n)#xff0c;n为元素个数
min_element和max_element
min_element(st,ed)返回地址[st,…目录
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为数组大小(由传入的参数决定)
例
#includeiostream
#includevector
#includealgorithm
using namespace std;
int main()
{vectorint 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)
例
#includeiostream
#includevector
#includealgorithm
using namespace std;
int main()
{vectorint v { 5,1,7,3,10,18,19 };//输出最大的元素*表示解引用即通过地址迭代器得到值nth_element(v.begin(), v.begin() 3, v.end());for (auto i : v){couti ;}system(pause);return 0;
}
例题
题目描述
每个同学考试分数都是0-100的整数。请计算最高分、最低分、平均分。
输入描述
输入的第一行包含一个整数n1n10^4表示考试人数
接下来的n行每行包含一个0-100的整数表示一个学生的得分。
输出描述
输出三行。
第一行包含一个整数表示最高分。
第二行包含一个整数表示最低分。
第三行包含一个实数四舍五入保留两位小数表示平均分。
解
#includeiostream
#includeiomanip
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;
}
结果
