pta 7-143字符串排序
时间: 2023-08-05 17:16:23 浏览: 145
字符串排序
4星 · 用户满意度95%
这是一道基础的字符串排序题目,可以使用STL中的sort函数来实现。
具体解法如下:
1. 首先读入字符串个数n和n个字符串,存储在一个vector<string>中。
2. 使用sort函数对vector中的字符串进行排序,排序规则为按照字符串长度从小到大排序,如果长度相等则按照字典序从小到大排序。
3. 最后按照顺序输出已排序的字符串即可。
代码示例:
```
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
bool cmp(string a, string b) {
if (a.length() != b.length()) {
return a.length() < b.length();
} else {
return a < b;
}
}
int main() {
int n;
cin >> n;
vector<string> strs(n);
for (int i = 0; i < n; i++) {
cin >> strs[i];
}
sort(strs.begin(), strs.end(), cmp);
for (int i = 0; i < n; i++) {
cout << strs[i] << endl;
}
return 0;
}
```
阅读全文