c++竞赛学习中常见库函数及其用法

一，sort函数及其用法

头文件：<algorithm>/<bits/stdc++.h>（万能头文件）

简介：sort是一种快速排序的库函数，用于对指定范围内的元素进行排序

时间复杂度：O（nlogn）

用法1：sort(起始位置，结束位置+下一位)，属于左闭右开的区间范围，且他的排序的顺序是从小到大的排序方式

例如：例如用数组方式（a[0],a[10+1]）,用end或者begin则为sort(v.begin(),v.end())。

用法二：使用自定义比较函数，如sort(v.begin(),v.end(),cmp)，第三个参数为函数名或者lambda表达式，也就是更具函数或者表达式的法则进行排序了。