EOJ 排序 1072 小強的單詞本

2021-09-08 06:10:34 字數 869 閱讀 5641

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 ...

提取文字中的單詞,單詞簡單排序

首先需要解決的是從文字中提取出每個單詞,那麼如何提取比較準確呢?定義乙個二維陣列,用來存放提取出來的單詞,每行存放乙個單詞 從第一行開始,把第乙個字元放入陣列中,如果第乙個字元不是字母,繼續把第二個字元放入第乙個字元位置,依次這樣,直到第乙個位置放的是字母字元為止,如果下一次放的是字母字元,則繼續新...