#P1628. 【算法】【03】优先队列

【算法】【03】优先队列

问题说明

C++队列头文件中有一个比较特别的队列---优先队列。
在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。优先队列具有最高级先出 (first in, largest out)的行为特征。通常采用堆数据结构来实现。请按照示例,练习一下优先队列。

输入格式

本地电脑上写一个程序设置随机数种子3,随机生成100个对一千求余的元素。
再写一个程序,将生成的100个元素依次存入队列。






输出格式

按照样例输出形式。
priority_queue less:
978 974 963 948 936 924 908 899 897 893......
priority_queue greater:
0 20 23 25 31 45 48 65 71 91......

提示

样例输出只展示部分结果,为前10位数据,可以作为答案对比参考。
priority_queue<int , vector<int>, less<int> > 
priority_queue<int , vector<int>, greater<int> >

来源/分类

算法培训-03-数据结构队列