合并序列

原题链接：https://www.luogu.org/problem/show?pid=1628

看了看题解，怎么大家写的都这么麻烦。。。。我用STL随手瞎搞了一下一遍就过了。。

这是一个偷懒而不用小根堆的做法。。

作为专项练习堆的第一题实在是有点水。。

我们离线处理这些单词。读入之后先扫一遍，如果扫到的单词前缀与给定的相同就压到优先队列里面，然后依次弹出，每次弹出使计数器cnt++。

然后要怎么办？从cnt到0倒着枚举，输出就好了。。。

没有想象中那么难。。。。真的

参考代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
#include <string>
#define maxn 100005
using namespace std;
int n;
string words[maxn];
string outwords[maxn];
priority_queue<string> q;
string st;
int cnt;

int main(){
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
        cin >> words[i];
    cin >> st;
    for (int i=1;i<=n;i++){
        if (words[i].substr(0,st.length()) == st)
            q.push(words[i]);
    }
    while (!q.empty()){
        outwords[++cnt] = q.top();
        q.pop();
    }
    for (int i = cnt;i>=0;i--)
        cout << outwords[i] << endl;
    return 0;
}