C++ 的 priority_queue 优先队列
等级 4224 次按键
priority_queue 始终把最大的元素放在顶部,因此 top() 返回 50,pop 之后返回 30;一直 pop 到为空会按降序输出剩余元素。
C++ 代码
// 默认情况下最大的元素优先级最高(最大堆)1priority_queue<int> pq;// 可以按任意顺序插入;每次 push 都会重新调整内部的堆2pq.push(30);3pq.push(10);4pq.push(50);5pq.push(20);// top 是最大值:输出 Top: 506cout << "Top: " << pq.top() << endl;// 删除最大的元素(50)7pq.pop();// 次大的值现在位于顶部:输出 After pop: 308cout << "After pop: " << pq.top() << endl;// 不断取出元素直到队列为空9while (!pq.empty()) { // 值按降序取出:30 20 1010 cout << pq.top() << " ";11 pq.pop();12}运行结果
Top: 50 After pop: 30 30 20 10
可以用这段代码练习打字。成绩不会计入排行榜。
这段代码中的符号
这段 C++ 代码中需要输入的符号及其出现次数。
<× 17(× 11)× 11;× 10.× 10"× 6:× 2_× 1!× 1{× 1