直入主题,这个函数主要是用来将数组进行排序的
关于内嵌比较函数
struct node
2 {
3 int l,r;
4 bool operator <(const node &a)const{
5 return r < a.r;
6 }
7 }a[maxn];
这个就可以直接通过比较r的大小进行排序,如果是r<a.r,那就是从小到大排序,反之就是从大到小.
顺便提一下,sort函数默认是从小到大排序,而优先队列默认是从大到小排序
结构体内嵌比较函数的使用就是直接sort就可以,sort(a,a+n).
转载于以下网站