题目描述
有 �N 个单词和字符串 �T,按字典序输出以字符串 �T 为前缀的所有单词。
输入格式
输入文件第一行包含一个正整数 �N;
接下来 �N 行,每行一个单词,长度不超过 100100;
最后一行包含
字符串 �T。
输出格式
按字典序升序输出答案。
样例 #1
样例输入 #1
6
na
no
ki
ki
ka
ku
k
样例输出 #1
ka
ki
ki
ku
代码:
#include<iostream>
#include<queue>
#include<vector>
using namespace std;
typedef string st;
priority_queue<int,vector<st>,greater<st> > q;
st s,a,k;
int n;
int main(){
cin>>n;
while(n--){
cin>>s;
q.push(s);
}
cin>>k;
while(!q.empty()){
st tm=q.top();
q.pop();
if(tm.find(k)==0){
cout<<tm<<endl;
}
}
return 0;
}
本题考查优先队列的知识,
题目难度 1星