题解 P1628 【合并序列】

看到这个题，小金羊第一秒的反应就是：

优先队列可解！

看到楼上某同学一个个比较，

find()函数是时候现身了！

string//类型库
      //find具体用法可以自行百度
      //这里仅说这里的用法（逃）
原型：
public size_type basic_string::find(const basic_string&str,size_type __pos = 0)const noexcept;
/*
返回一个定位器:pos(unsigned int pos)
       或返回npos(unsigned int npos=-1)
现行G++版本适用-1代替npos。
英语解释：
pos=position位置
npos=no position没有位置，即没有这个子字符串
*/

---

还有一点，我们可以建立一个临时队列来存一下输入的字符串。
最后，我看到dalao使用了一个计数器来输出，并且输出都会多一个回车，

这里提供一个简单的方法来避免这个多回车的办法。

juruo不才，惭愧惭愧

---

Code:

#include <iostream>
#include <cstdio>
#include <queue>
using namespace std;
priority_queue<string,vector<string>,greater<string> >qwq;
/*
一开始小金羊没有打里面多余的（不看题），
结果就是不看题的后果：一片WA然！（还交了3次）
*/
queue<string>qwq2;
//临时的队列，用来存放输入的字符串
int main()
{
//小金羊没有用输入优化，建议大家加上iostream的取消缓存优化
    int n;
    string input,t;
    cin>>n;
    for (int i=1;i<=n;i++)
    {
        cin>>input;
        qwq2.push(input);
        //存入qwq2里
    }
    cin>>t;//子字符串
    while (!qwq2.empty())
    {
        input=qwq2.front();
        qwq2.pop();
        if (input.find(t,0)==0)
        {//当子字符串位于父字符串的最前端时
            qwq.push(input);
         //压入优先队列
        }
    }
    while (!qwq.empty())
    {//当优先队列不空的时候，尽情输出就是
        input=qwq.top();
        qwq.pop();
        //先取出一个元素
        if (!qwq.empty())
        {//如果里面还有元素，就输出换行(endl)
            cout<<input<<endl;
        }
        else
        {//空了,就只输出字符串，避免最后的换行
            cout<<input;
        }
        //这样就简单的避免了上述最后一个问题
    }
    return 0;
}

虽然，卡换行的出题人可以去世了

关于string在优先队列（或sort）里的排序，

是按照string重载的‘<’号，

自带字典序和长度比较，所以优先队列（或sort）可解！

这篇题解应该是写题解的OIER们最标准的了？

转载于:https://www.cnblogs.com/jelly123/p/10385954.html