acwing850

 

//优先队列
    /*
    priority_queue<Type, Container, Functional> q;
    其中Type代表数据类型，Container代表容器类型，缺省状态为vector; Functional是比较方式

    priority_queue<int,vector<int>,less<int>> q;
    其中，第二个参数vector<int>填写的是承载底层数据结构堆 （heap）的容器，如果是其他类型 可写为 vector<char>或vector<char>;
    第三个参数 less<int> 则是对第一个参数的比较类。less<int> 表示数字大的优先级越大，而 greater<int> 表示数字小的优先级越大。 
    */

    //  q.size();//返回q里元素个数
    //  q.empty();//返回q是否为空，空则返回1，否则返回0
    //  q.push(k);//在q的末尾插入k
    //  q.pop();//删掉q的第一个元素
    //  q.top();//返回q的第一个元素