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