当前位置: 首页 > news >正文

HJ14 字符串排序【牛客网】

文章目录

  • 零、原题链接
  • 一、题目描述
  • 二、测试用例
  • 三、解题思路
  • 四、参考代码

零、原题链接


HJ14 字符串排序

一、题目描述

在这里插入图片描述

二、测试用例

在这里插入图片描述

三、解题思路

  1. 基本思路:
      编写比较函数 cmp ,然后使用快排函数进行排序;
  2. 具体思路:
    • 编写比较函数 cmp
    • 使用 sort 函数进行排序
    • 输出结果

四、参考代码

时间复杂度: O ( l ˉ × n l o g n ) \Omicron(\bar{l} \times nlog\; n) O(lˉ×nlogn) l ˉ \bar{l} lˉ 是字符串平均长度】
空间复杂度: O ( l ˉ × n ) \Omicron(\bar{l} \times n) O(lˉ×n)

#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;bool cmp(const string& x, const string& y) {int n = min(x.length(), y.length());for (int i = 0; i < n; i++) {if (x[i] != y[i]) {return x[i] < y[i];}}return x.length() < y.length();
}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;}
}
// 64 位输出请用 printf("%lld")
http://www.dtcms.com/a/211171.html

相关文章:

  • Global Securities Markets第一章知识点总结
  • 【Docker 新手入门指南】第十章:Dockerfile
  • http协议和session会话
  • 恢复二叉搜索树:递归与中序遍历的智慧应用
  • 汇编语言的子程序魔法:解锁四则运算的奥秘
  • AtCoder Beginner Contest 407(ABCDE)
  • 机器学习模型度量指标(混淆矩阵、准确率、精确率、召回率、F1分数、ROC曲线、AUC、平均精度均值)
  • (泛函分析)压缩映射
  • 线性回归原理推导与应用(七):逻辑回归原理与公式推导
  • [yolov11改进系列]使用轻量级骨干网络MobileNetV4替换backbone的python源码+训练源码+改进流程+改进原理
  • S32K3开发问题-ADC采样电压一直为5V原因分析及处理
  • 探索链表的奇妙世界:从基础到高级应用
  • RIP 协议实验全记录:从配置到问题解决
  • Linux常见指令合集+知识点
  • 哪些实验需要强磁场
  • esp32+IDF V5.1.1版本编译freertos报错
  • C++八股 —— 手撕定时器
  • 树形DP
  • 如何快速解决 java maven项目中jar冲突的问题
  • 「Python教案」输入输出函数的使用
  • 为什么在设置 model.eval() 之后,pytorch模型的性能会很差?为什么 dropout 影响性能?| 深度学习
  • 人工智能杂谈(十二)大模型与小模型的应用场景及未来发展趋势
  • Nacos适配GaussDB超详细部署流程
  • 记录一次功能优化需求下的业务处理思路整理
  • 《AVL树完全解析:平衡之道与C++实现》
  • 算法学习笔记·数学·快速幂
  • C# 高性能写入txt大量数据
  • 第一课:医学影像研究的科学思维与问题提出
  • JWT笔记
  • 《棒球百科》长寿运动排名·棒球1号位