P1628 合并序列

admin

https://www.luogu.org/problemnew/show/P1628

题目描述
有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

黄煦喆

1. #include <iostream>
   
2. #include <algorithm>
   
3. using namespace std;
   
4. int n;
   
5. string k,a[1000005];
   
6. int main()
   
7. {
   
8.     cin>>n;
   
9.     for(int i=1;i<=n;i++)cin>>a[i];
   
10.     cin>>k;
    
11.     sort(a+1,a+n+1);
    
12.     for(int i=1;i<=n;i++)
    
13.        if(a[i].find(k)==0)cout<<a[i]<<endl;
    
14.     return 0;
    
15. }

复制代码