这篇博客探讨了C++ STL中的优先队列在解决特定问题中的应用，包括如何用优先队列来模拟排序过程，并通过实例展示了如何在代码中实现。作者提到在解决一道算法题时，通过建立主队列和副队列来处理数据，同时指出C++的优先队列默认是最大优先队列，可以通过负数转换来实现最小优先队列。此外，博主还分享了在ACM竞赛中遇到的挑战，表示需要深入学习算法和C++ STL。
现在开始逐渐向c++转型，话说c++的stl真的很好用啊。
黑匣子
时间限制：1 s 内存限制：128 m
题目描述
我这里有个黑匣子，以及i，初始的时候黑匣子里面什么数据都没有，并且i为0
我们可以通过ADD（X）函数将X放入黑匣子内，黑匣子内的数据总是以不递减的方式排列，不管新插入的是什么数据。我们也可以通过get（）函数得到黑匣子里面排在第i位置的数据，之后i会变成i + 1。
例如 1.ADD(1) --------- 1
2.ADD(3) ---------- 1 3
3.ADD(5) -----------1 3 5
4.ADD(3) -----------1 3 3 5
GET() -----------1 3 3 5 i = 0 返回1
GET() -----------1 3 3 5 i = 1 返回3
5.ADD(-1000) -------- -1000 1 3 3 5
GET() ----------- -1000 1 3 3 5 i = 2 返回 3
最低0.47元/天 解锁文章
527
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
