程式設計題 字串的連線最長路徑查詢

2021-07-25 06:43:55 字數 1359 閱讀 5727

talk is cheap, show me the code.

給定n個字串，請對n個字串按照字典序排列。

輸入描述：

輸入第一行為乙個正整數n(1≤n≤1000),下面n行為n個字串(字串長度≤100),字串中只含有大小寫字母。

輸出描述：

資料輸出n行，輸出結果為按照字典序排列的字串。

輸入例子：

9


capto


catcard


twotoo


upboat


boot
輸出例子：

boat


boot


capcard


catto


tootwo


up
按照字典序排序，set預設是按字典序排列的，但是set中不允許重複，所以不能採用set來處理，那麼可以用vector、list或者deque來存放string，排序可以自定義方法，也可以採用標準庫中的方法。

解題方式1：

採用標準庫演算法中的sort來進行排序。

#include #include #include #include #include using namespace std;


int main()


sort(vect.begin(),vect.end());


for (vector::iterator it = vect.begin(); it != vect.end(); ++it)


}return 0;


}
解題方式2：

自定義排序方法。

#include #include #include #include using namespace std;


typedef vector::iterator striterator;


void bubblesort(striterator beg, striterator end)}}


}int main()


bubblesort(vect.begin(), vect.end());


for (striterator it = vect.begin(); it != vect.end(); ++it)


}return 0;


}

華為筆試題 字串的連線最長路徑查詢

給定n個字串，請對n個字串按照字典序排列。輸入第一行為乙個正整數n 1 n 1000 下面n行為n個字串 字串長度 100 字串中只含有大小寫字母。資料輸出n行，輸出結果為按照字典序排列的字串。示例1 9 capto catcard twotoo upboat bootboat boot capca...

字串的連線最長路徑查詢

給定n個字串，請對n個字串按照字典序排列。輸入描述 輸入第一行為乙個正整數n 1 n 1000 下面n行為n個字串 字串長度 100 字串中只含有大小寫字母。輸出描述 資料輸出n行，輸出結果為按照字典序排列的字串。輸入例子 9 capto catcard twotoo upboat boot輸出例子...

字串的連線最長路徑查詢

給定n個字串，請對n個字串按照字典序排列。輸入描述 輸入第一行為乙個正整數n 1 n 1000 下面n行為n個字串 字串長度 100 字串中只含有大小寫字母。資料輸出n行，輸出結果為按照字典序排列的字串。示例1 9 capto catcard twotoo upboat boot boat boot...