优先队列，sort（搬运工）

priority_queue<Type, Container, Functional>优先队列
    1.https://www.cnblogs.com/huashanqingzhu/p/11040390.html
     //优先队列具有队列的所有特性，包括队列的基本操作，只是在这基础上添加了内部的一个排序，它本质是一个堆实现的。
     //对于基础类型 默认是大顶堆
     priority_queue<int> a; 
     //等同于 priority_queue<int, vector<int>, less<int> > a;
      
     //      这里一定要有空格，不然成了右移运算符>>    ↓↓
     priority_queue<int, vector<int>, greater<int> > c;  //这样就是小顶堆
     priority_queue<string> b;        
           
    2.https://www.cnblogs.com/yaoyueduzhen/p/4456430.html
            
     top() 返回优先队列对顶元素      
     //队列中最大的元素总是位于队首，所以出队时，并非按照先进先出的原则进行，而是将当前队列中最大的元素出队   
     //元素的比较规则默认按元素值由大到小排序，可以重载“<”操作符来重新定义比较规则。  
          优先队列里面是用＜号比较的,所以只能重载＜号
     struct node {     
　　  	int x, y;            ↓↓ //cmp有的用（）
          friend bool operator < (node a, node b)     
          {         
            return a.x > b.x;    //结构体中，x小的优先级高 
              //优先队列反着比较，且a>b跟b>a不一样（0>1,1>0）
          }
     };
     priority_queue<node>q;   //定义方法
     //在该结构中，y为值, x为优先级。
     //通过自定义operator<操作符来比较元素中的优先级。
     //在重载”<”时，最好不要重载”>”，可能会发生编译错误    
	
            

sort(a,a+n,cmp);若比较复杂，则定义一个结构体
    //想怎么样比较  就怎么样写(优先队列相反)
    //return a>b跟b>a 不一样
    //sort排序是不稳定的，不能保证如果长度相同，按照输入的顺序不变
    //注意cmp类型是数据类型（普通/结构体），前两个是首尾地址，数组用指针（首地址），stl用迭代器
    //也可以重载operator <
    https://www.cnblogs.com/yspworld/p/4328590.html
sort(a,a+len,greater<int>());
	//greater表示内置类型从大到小排序，less表示内置类型从小到大排序。