堆

省选前。发现某题czt的代码又一次奇短无比。。

然后我就学了一个新的stl库。

【根本原因是 我正处于并将长期处于C++萌新状态。。来熟练打一句话证明： for i:=1 to n do if i mod 2=1 then blabla....;

priority_queue <int> s[10000];   //首先 它的真名叫优先队列，俗称堆

#include <bits/stdc++.h>
using namespace std;
priority_queue <int,vector<int>,greater<int> > Q;//  注意greater<int>后面要空一格  不然CE 
/*
    若priority_queue <int> Q;   
     则默认为 
         priority_queue <int,vector<int>,less<int> > Q;  所以默认是大根堆 
*/
int a[10]={0,4,1,3,5,3,7,8,24};
int main(){
    for (int i=1;i<10;++i) Q.push(a[i]); //加入堆中 
    while (!Q.empty()){  //堆是否空 
        printf("%d
",Q.top()); //返回堆顶的值
        Q.pop();  //弹出堆顶
    }
    return 0;
}
/*输出：
0
1
3
3
4
5
7
8
24

*/ 

那么如果 我要自己定义一个元素为node的堆呢？

#include <bits/stdc++.h>
using namespace std;
struct node{
    int x,y;  
}a[10]={{0,0},{1,2},{-1,4},{6,3},{9,10},{-1,-2},{23,2}};   //struct数组原来可以这么赋初值 
struct cmp{  //这里相当于定义了小于号 而它是大根堆
    bool operator()(const node &a,const node &b){
        return a.x==b.x?a.y<b.y:a.x<b.x;
    }
};
priority_queue <node,vector<node>,cmp> Q;
int main(){
    for (int i=1;i<10;++i) Q.push(a[i]);
    while (!Q.empty()){
        printf("%d,%d
",Q.top().x,Q.top().y);
        Q.pop();
    }
    return 0;
}
/*输出：
23,2
9,10
6,3
1,2
0,0
0,0
0,0
-1,4
-1,-2

*/