PAT L2-012. 关于堆的判断【数据结构】

The_Dawn_Star

于 2016-06-07 13:39:02 发布

阅读量2.6k

点赞数

分类专栏： PAT 数据结构文章标签：数据结构 stl

本文链接：https://blog.youkuaiyun.com/wlx65003/article/details/51603118

版权

这篇博客主要讨论了PAT L2-012题目，强调了在处理字符串时的注意事项，特别是构建堆的过程。作者指出，必须在push过程中构建堆，而不是先读取所有数据再构建，因为两种方式得到的堆顺序不同，这个问题导致了多次代码修改。解决方案中使用了STL的make_heap函数，同时也提到手动实现也是可行的。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

https://www.patest.cn/contests/gplt/L2-012

思路

题目本身不难，就是字符串处理有点繁琐。
但是有个巨坑！就是你必须得边push边造堆，不能一次性读完再造堆，两者造出来的顺序是不一样的！为此改了十多遍（累觉不爱）
这里用了STL的make_heap，自己手写也可以，不怎么长。

AC代码

#include <iostream>
#include <queue>
#include <vector>
#include <sstream>
#include <algorithm>
#include <cstdio>
#include <functional>
using namespace

最低0.47元/天解锁文章