A30339.【算法】优先队列

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

输入格式

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

输出格式

按照样例输出形式。

输入输出样例

  • 输入#1

    输出#1

    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 , less >
priority_queue <int , vector , greater >

首页