Problem Description
谷歌、百度等搜索引擎已經成為了互連網中不可或缺的一部分。在本題中,你的任務也是設計一個搜索論文的搜索引擎,當然,本題的要求比起實際的需求要少了許多。
本題的輸入將首先給出一系列的論文,對於每篇論文首先給出標題,然後給出它被引用的次數。然後會有一系列的搜索詢問,詢問標題中包含特定關鍵詞的論文有哪些。
每一個詢問可能包含多個關鍵詞,你需要找出標題包含所有關鍵詞的論文。
“包含”必須是標題中有一個詞正好是給定的關鍵詞,不區分大小寫。
對每個詢問,都按被引用的次數從多到少輸出滿足條件的論文的標題。如果有被引用的次數相同的論文,則按照論文在輸入中的順序排列,先給出的論文排在前面。
Input
輸入包含多組數據。
每組數據首先有一行包含一個整數N(1<=N<=1000),表示論文的數目,N=0表示輸入結束。每組論文的信息第一行是論文的標題,由字母(大小寫均可)和空格組成,不超過10個詞,每個詞不超過20個字符,標題總共不超過250個字符。第二行是一個整數K(0<=K<=108),表示它被引用的次數。在論文信息結束以後,有一行包含一個整數M(1<=M<=100),表示詢問的數目。接下來有M行,每行是一個詢問,由L(1<=L<=10)個空格分開的詞構成,每個詞不超過20個字符。
Output
對每個詢問,按照題目給定的順序輸出滿足條件的論文的標題;如果沒有滿足條件的論文,就不輸出。在每組詢問的輸出之後輸出一行”***”,在每組數據的輸出之後輸出一行”---”。
Sample Input
6
Finding the Shortest Path
120
Finding the k Shortest Path
80
Find Augmenting Path in General Graph
80
Matching in Bipartite Graph
200
Finding kth Shortest Path
50
Graph Theory and its Applications
40
6
shortest path
k shortest path
graph
path
find
application
0
Sample Output
Finding the Shortest Path
Finding the k Shortest Path
Finding kth Shortest Path
Finding the k Shortest Path
Matching in Bipartite Graph
Find Augmenting Path in General Graph
Graph Theory and its Applications
Finding the Shortest Path
Finding the k Shortest Path
Find Augmenting Path in General Graph
Finding kth Shortest Path
Find Augmenting Path in General Graph
http://blog.csdn.net/libin56842/article/details/12461277