题目描述
给定n个字符串,请对n个字符串按照字典序排列。
输入描述
输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。
输出描述
数据输出n行,输出结果为按照字典序排列的字符串。
示例
//输入
9
cap
to
cat
card
two
too
up
boat
boot
//输出
boat
boot
cap
card
cat
to
too
two
up
思路
因为string对象重载了比较运算符,可以和数字一样比较。两个string对象,根据第一个不同的字符ascii码值决定大小,若其中一个串是另一对象的子串,则子串更小。我的解答用一个vector容器存放所有string对象,再采用快速排序。注意vector作为函数参数时在这里要传它的引用,因为要改变它。
#include <iostream>
#include <vector>
#include <string>
using namespace std;
void quicksort(vector<string>& r,int low, int high) {
</