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

2021-08-04 07:33:18 字數 904 閱讀 5461

題目描述

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

輸入描述:

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

輸出描述:

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

方法一分析:用插入法進行排序,注意要用到getchar()消除回車;

#include #include #include using namespace std;

//插入排序;

int main()

i++;

}if (i == res.size()) res.push_back(s);

}} int i = 0; cout << endl;

while (i < res.size()) cout << res[i++] << endl;

} return 0;

}

方法二分析:用algorithm庫中的sort()方法進行排序,很方便;

#include #include #include #includeusing namespace std;

bool strcom(string a, string b)

int main()

sort(res.begin(), res.end(),strcom);

for (int i = 0; i < res.size(); i++)

cout << res[i] << endl;

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

華為機試 字串分離

題目描述 通過鍵盤輸入任意乙個字串序列,字串可能包含多個子串,子串以空格分割。請編寫乙個程式,自動分離出各個子串,並使用 將其分離,並且在最後也補充乙個 並將子串儲存。要求實現函式 void dividestring const char pinputstr,long iinputlen,char ...