字串的連線最長路徑查詢

2021-07-09 13:45:39 字數 877 閱讀 3866

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

輸入描述:

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

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

9


capto


catcard


twotoo


upboat


boot
輸出例子:

boat


boot


capcard


catto


tootwo


up

剛開始 我用map容器，因為map中預設排好順序了。結果發現對於兩組一樣的資料，map 中只保留乙個，不能全部通過樣例！ 

#include #include #include using namespace std;


int main()


for(map::iterator iter = mp.begin(); iter!= mp.end(); iter++)


return 0;


}

下面是ac後的**！  

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


int main()


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


for(vector::iterator iter = vec.begin(); iter !=vec.end(); iter++)


return 0;


}

字串的連線最長路徑查詢

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

字串的連線最長路徑查詢

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

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

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