天天看點

STL --- UVA 123 Searching Quickly UVA - 123 Searching Quickly Problem's Link:   http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19296

Mean: 

有一個字元串集合Ignore,還有一個文本集合TXT,在TXT中除了Ignore中的單詞外其他的都是關鍵字,現在要你根據這些關鍵字來給TXT文本排序(根據關鍵字的字典)。

注意:一行TXT文本中含多少個關鍵字就需要排多少次序,如果關鍵字的字典序相同則按照先後順序來排。

analyse:

這題STL用的比較多,使用STL可以很好的解決去重、排序等一序列問題,而手動實作的話就稍微繁瑣一點,思路并不難。

Time complexity: O(n)

Source code: 

1. STL版:

STL --- UVA 123 Searching Quickly UVA - 123 Searching Quickly Problem's Link:   http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19296
STL --- UVA 123 Searching Quickly UVA - 123 Searching Quickly Problem's Link:   http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19296

View Code

2.手動模拟:

STL --- UVA 123 Searching Quickly UVA - 123 Searching Quickly Problem's Link:   http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19296
STL --- UVA 123 Searching Quickly UVA - 123 Searching Quickly Problem's Link:   http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19296

繼續閱讀