[每日一題] 155. 排序名單(模擬、代碼風格、常規解法)

1. 題目來源

鏈接：排序名單

2. 題目說明

3. 題目解析

方法一：sort()排序+常規解法

非常簡的做法，直接利用 sort() 進行排序即可。這個採用 vector 實現。

參見代碼如下：

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>

using namespace std;

int main() {
	vector<string> vt(10);
	for (int i = 0; i < vt.size(); ++i) {
		cin >> vt[i];
	}
	sort(vt.begin(), vt.end());
	for (auto& e : vt) cout << e << endl;
	
	return 0;
}

看了很多 ACMer 的代碼都少用 vector 而是直接初始化數組設置數組的初始化大小爲 MAXN = 0x3f3f3f 等等這些操作，這樣數組在某些清空下不會產生越界並且修改大小時也是非常容易，維護起來也比較簡單，關鍵速度很快，vector 頻繁進行插入操作導致擴容也是耗時的。希望以後刷題時能夠慢慢模仿優秀的 刷題代碼風格 吧。

參見代碼如下：

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int main() {
    string s[10];
    for (int i = 0; i < 10; i++) {
        cin >> s[i];
    }
    sort(s, s + 10);
    for (int i = 0; i < 10; i++) {
        cout << s[i] << endl;
    }
    return 0;
}