1072. 小強的單詞本
大二的小強馬上就要英語四級考試了,小強不想像別人一樣拿著四級詞彙書背啊背,於是他決定每天閱讀幾篇英語文章,並把其
中需要記憶的單詞寫到 notobook 上,一周之後問題來了,單詞太亂了,現在小強決定請學計算機的同學你幫他解決這個問題。
輸入第一行為乙個數字 n ( 0 < n <= 1000 ), 接下來的 n 行中,每行只含有乙個單詞 (連續的小寫英語字母),每個單詞長度不超過 32(注意 『\0』)!
輸出將這單詞按照字典序排序好,去除重複的單詞,並輸出,同樣每行只輸出乙個單詞。
hint:
字典序中
abc < bbc
abc < abcd
input
4test
english
college
english
output
college
english
test
題目大意:
輸入n行單詞,按照字典序排序,同樣的單詞只輸出乙個。
題目解析:
使用vector儲存單詞,利用algorithm檔案中的find函式查詢vector容器。
具體**:
#include
#include
#include
using namespace std;
vector v;
intmain()
sort
(v.begin()
,v.end()
);for(
int i=
0;isize()
;i++
) cout<
}
EOJ 1018 單詞的劃分 DP STL
有乙個很長的由小寫字母組成字串。為了便於對這個字串進行分析,需要將它劃分成若干個部分,每個部分稱為乙個單詞。出於減少分析量的目的,我們希望劃分出的單詞數越少越好。你就是來完成這一劃分工作的。第一行為一整數 t,表示有 t 組測試資料。每組測試資料第一行為一字串。長度小於 256 第二行為一整數 n。...
資訊奧賽一本通1185 單詞排序
輸入一行單詞序列,相鄰單詞之間由1個或多個空格間隔,請按照字典序輸出這些單詞,要求重複的單詞只輸出一次。區分大小寫 一行單詞序列,最少1個單詞,最多100個單詞,每個單詞長度不超過50,單詞之間用至少1個空格間隔。資料不含除字母 空格外的其他字元。按字典序輸出這些單詞,重複的單詞只輸出一次。she ...
提取文字中的單詞,單詞簡單排序
首先需要解決的是從文字中提取出每個單詞,那麼如何提取比較準確呢?定義乙個二維陣列,用來存放提取出來的單詞,每行存放乙個單詞 從第一行開始,把第乙個字元放入陣列中,如果第乙個字元不是字母,繼續把第二個字元放入第乙個字元位置,依次這樣,直到第乙個位置放的是字母字元為止,如果下一次放的是字母字元,則繼續新...