题目链接
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