题目描述
有N个单词和字符串T，按字典序输出以字符串T为前缀的所有单词。
输入输出格式
输入格式：
输入文件第一行包含一个正整数N；
接下来N行，每行一个单词，长度不超过100；
最后一行包含字符串T。
【数据规模】
对于60%的数据，满足1≤N≤1000；
对于100%的数据，满足1≤N≤100000且所有字符均为小写字母;
输出格式：
按字典序升序输出答案。
输入输出样例
输入样例#1：
6
na
no
ki
ki
ka
ku
k
输出样例#1：
ka
ki
ki
ku
stl优先队列
屠龙宝刀点击就送
#include <bits/stdc++.h>
#include <queue> using namespace std; priority_queue<string,vector<string>,greater<string> >q;
int n,i;
string str,T,topp;
int main()
{
cin>>n;
for(i=;i<n;++i)
{
cin>>str;
q.push(str);
}
cin>>T;
while(!q.empty())
{
topp=q.top();
if(!topp.find(T)) //是前缀 所以必须从0开始匹配到
cout<<topp<<endl;
q.pop();
}
return ;
}