题目描述
有N个单词和字符串T,按字典序输出以字符串T为前缀的所有单词
输入
输入文件第一行包含一个正整数N;
接下来N行,每行一个单词,长度不超过100;
最后一行包含字符串T
输出
按字典序升序输出答案。
样例
输入
6
na
no
ki
ki
ka
ku
k
输出
ka
ki
ki
ku
提示
【数据规模】
对于60%的数据,满足1≤N≤1000;
对于100%的数据,满足1≤N≤100000且所有字符均为小写字母;
题解
这道题主要涉及到优先队列的思想,还是比较简单的,直接上代码。`
#include<bits/stdc++.h>
u