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

2021-08-31 07:03:38 字數 703 閱讀 5431

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

輸入描述:

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

輸出描述:

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

示例1輸入

capto

catcard

twotoo

upboat

boot

輸出boat

boot

capcard

catto

tootwo

up

#include#include#includeusing namespace std;

struct dict

bool operator < (const dict& _str) const

else if(this -> str[i] > _str.str[j])

return false;

else

return true;

}return len1 < len2;

}};int main()

imap = mapdic.begin();

while(imap != mapdic.end())

imap++;

}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行,輸出結果為按照字典序排列的字串。示例1 9 capto catcard twotoo upboat boot boat boot capc...

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

字串的連線最長路徑查詢 給定n個字串,請對 n個字串按照字典序排列。輸入描述 輸入第一行為乙個正整數n 1 n 1000 下面n 行為n個字串 字串長度 100 字串中只含有大小寫字母。輸出描述 資料輸出n 行,輸出結果為按照字典序排列的字串。輸入例子 9 cap to cat card twoto...