[每日一题] 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;
}