P1628 合并序列

点击查看代码

#include<bits/stdc++.h>
using namespace std;
int n;

priority_queue<string,vector<string>,greater<string>> hp,res;

int main()
{
    cin>>n;
    while(n--){
        string s;
        cin>>s;
        hp.push(s);
    }

    string t;
    cin>>t;
    while(!hp.empty()){
        string s=hp.top();
        hp.pop();
        if(s.find(t)==0) res.push(s);
    }

    while(!res.empty()){
        cout<<res.top()<<endl;
        res.pop();
    }

    return 0;
}

堆还可以存储string，而且自动排序，sort都省了，还学会了一个判断是否为前缀的方法，string.find（x,y）第一个参数是字符串，第二个参数是开始位置，默认为0，返回的是匹配成功的位置，find==0就是前缀了