T791648 【P1100】 - 实现自己的优先队列

题目描述

基于数组实现自己的优先队列,实现下面的基本操作: 1. createPriorityQueue,创建一个优先队列 2. getTop,访问队首元素 3. push,入队一个元素 4. pop,出队队首元素 输入一组无序的整数,数值越大优先级越高(构建的是大顶堆优先队列),然后构建出优先队列 再依次访问队首元素、出队队首元素、访问队首元素、出队队首元素这样循环下去直到优先队列为空

输入格式

第1行,1个正整数n代表数组的大小 第2行,n个整数,数组中的元素,使用空格分隔

输出格式

1行,依次访问的优先队列的队首元素,使用空格分隔

说明/提示

100%的数据:$1 \le n \le 250$,每个节点的值在int取值范围内