华为OJ(n个字符串按照字典序排序)

博客介绍了如何对给定的n个字符串进行字典序排序,通过使用快速排序算法,将字符串存储在vector中并进行排序。内容包括输入输出描述、示例及思路解析,强调了在传递vector时需要传引用以确保排序操作生效。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述

给定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) {
   
   
  
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值