HJ14 字符串排序

一、题目 

描述
给定 n 个字符串,请对 n 个字符串按照字典序排列。数据范围: 1 \le n \le 1000 \1≤n≤1000  ,字符串长度满足 1 \le len \le 100 \1≤len≤100 
输入描述:
输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。
输出描述:
数据输出n行,输出结果为按照字典序排列的字符串。
示例1
输入:
9
cap
to
cat
card
two
too
up
boat
boot输出:
boat
boot
cap
card
cat
to
too
two
up

二、C语言解法

#include "stdio.h"
#include "string.h"int main() {int num = 0, i = 0, j = 0;char s[1000][101];char tmp[101];scanf("%d", &num);for (i = 0; i < num; i++) {scanf("%s", s[num - i - 1]);}for (j = num - 1; j > 0; j--) {for (i = 0; i < j; i++) {if (strcmp(s[i], s[i + 1]) > 0) {strcpy(tmp, s[i + 1]);strcpy(s[i + 1], s[i]);strcpy(s[i], tmp);}}}for (i = 0; i < num; i++) {printf("%s\n", s[i]);}return 0;
}

知识点:

        strcmp(str1, str2)函数用于比较两个字符串并根据比较结果返回整数。若str1=str2,则返回零;若str1>str2,则返回正数;若str1<str2,则返回负数。(个人理解可以用减法str1-str2帮助记忆)。

三、python解法

while True:try:num=int(input()) #输入numstack=[]   for i in range(num):stack.append(input())   #向列表尾部添加字符串print("\n".join(sorted(stack)))except:break

知识点:

        stack.append:在列表尾部添加新的元素。

       "\n".join() :str.join(sequence),join方法用于链接字符串序列,str表示分隔符,sequence表示需要连接的字符串序列。

        sorted(stack):将列表stack以默认从小到大排序。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/215700.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

智能优化算法应用:基于头脑风暴算法3D无线传感器网络(WSN)覆盖优化 - 附代码

智能优化算法应用&#xff1a;基于头脑风暴算法3D无线传感器网络(WSN)覆盖优化 - 附代码 文章目录 智能优化算法应用&#xff1a;基于头脑风暴算法3D无线传感器网络(WSN)覆盖优化 - 附代码1.无线传感网络节点模型2.覆盖数学模型及分析3.头脑风暴算法4.实验参数设定5.算法结果6.…

说说React中的虚拟dom?在虚拟dom计算的时候diff和key之间有什么关系?

虚拟 DOM&#xff08;Virtual DOM&#xff09;是 React 中的一种机制&#xff0c;通过在内存中构建一棵轻量级的虚拟 DOM 树来代替操作浏览器 DOM&#xff0c;从而提高组件的渲染性能和用户体验。 在 React 中&#xff0c;当组件的 Props 或 State 发生变化时&#xff0c;Reac…

智能优化算法应用:基于蝙蝠算法3D无线传感器网络(WSN)覆盖优化 - 附代码

智能优化算法应用&#xff1a;基于蝙蝠算法3D无线传感器网络(WSN)覆盖优化 - 附代码 文章目录 智能优化算法应用&#xff1a;基于蝙蝠算法3D无线传感器网络(WSN)覆盖优化 - 附代码1.无线传感网络节点模型2.覆盖数学模型及分析3.蝙蝠算法4.实验参数设定5.算法结果6.参考文献7.MA…

酷开科技多维度赋能营销,实力斩获三项大奖

在数智化新阶段、广告新生态、传播新业态的背景下&#xff0c;“第30届中国国际广告节广告主盛典暨网易传媒态度营销峰会”于11月18日在厦门国际会展中心盛大举行。来自全国的品牌方、战略决策者、媒体平台和品牌服务机构等汇聚一堂。在50000&#xff0b;现场观众和数千万线上观…

openssl的x509命令工具

X509命令是一个多用途的证书工具。它可以显示证书信息、转换证书格式、签名证书请求以及改变证书的信任设置等。 用法&#xff1a; openssl x509 [-inform DER|PEM|NET] [-outform DER|PEM|NET] [-keyform DER|PEM] [-CAform DER|PEM] [-CAkeyform DER|PEM] [-in filename…

vue elementui点击按钮新增输入框(点多少次就新增多少个输入框,无限新增)

效果如图&#xff1a; 核心代码&#xff1a; <div v-for"(item,index) in arrayData" :key"item.id">//上面这个是关键代码&#xff0c;所有思路靠这个打通<el-inputtype"input" //除了输入框&#xff0c;还有textarea等placeholder&…

SequentialChain

以下是使用SequentialChain创建Java代码的单元测试代码的示例&#xff1a; import sequentialchain.SequentialChain; import static org.junit.Assert.assertEquals; import org.junit.Test;public class SequentialChainTest {Testpublic void testAdd() {SequentialChain&l…

k8s详细教程(一)

—————————————————————————————————————————————— 博主介绍&#xff1a;Java领域优质创作者,博客之星城市赛道TOP20、专注于前端流行技术框架、Java后端技术领域、项目实战运维以及GIS地理信息领域。 &#x1f345;文末获取源码…

《Spring Cloud Alibaba 从入门到实战》分布式消息(事件)驱动

分布式消息&#xff08;事件&#xff09;驱动 1、简介 事件驱动架构(Event-driven 架构&#xff0c;简称 EDA)是软件设计领域内的一套程序设计模型。 这套模型的意义是所有的操作通过事件的发送/接收来完成。 传统软件设计 举个例子&#xff0c;比如一个订单的创建在传统软…

「差生文具多系列」推荐两个好看的 Redis 客户端

&#x1f4e2; 声明&#xff1a; &#x1f344; 大家好&#xff0c;我是风筝 &#x1f30d; 作者主页&#xff1a;【古时的风筝CSDN主页】。 ⚠️ 本文目的为个人学习记录及知识分享。如果有什么不正确、不严谨的地方请及时指正&#xff0c;不胜感激。 直达博主&#xff1a;「…

ModuleNotFoundError: No module named ‘huggingface_hub.snapshot_download‘

ModuleNotFoundError: No module named ‘huggingface_hub.snapshot_download’ 的解决方法 根据提示显示XXX模块不存在&#xff0c;一般会直接安装XXX模块&#xff0c;但是这个不需要显式安装huggingface-hub。 只需要升级sentence-transformers即可。 pip install -U sente…

Innosetup 安装包 在安装前判断是否有其他安装程序正在安装...

方法有&#xff1a; 1.使用系统服务WinMgmts 系统信息通过 "winmgmts:\\.\root\CIMV2" 遍历进程列表。 var FSWbemLocator: Variant; FWMIService : Variant; FWbemObjectSet: Variant; begin Result : false; FSWbemLocator : CreateOleObject(WBEMScripti…

Fabric使用自己的链码进行测试-go语言

书接前文 Fabric链码部署-go语言 通过上面这篇文章&#xff0c;你可以部署好自己的链码 &#xff08;后面很多命令是否需要修改&#xff0c;都是根据上面这篇文章来的&#xff0c;如果零基础的话建议先看上面这篇&#xff09; 就进行下一步 在测试网络上运行自己的链码 目…

PDF文件的限制编辑,如何设置?

想要给PDF文件设置一个密码防止他人对文件进行编辑&#xff0c;那么我们可以对PDF文件设置限制编辑&#xff0c;设置方法很简单&#xff0c;我们在PDF编辑器中点击文件 – 属性 – 安全&#xff0c;在权限下拉框中选中【密码保护】 然后在密码保护界面中&#xff0c;我们勾选【…

系列十、SpringBoot + MyBatis + Redis实现分布式缓存(基于注解方式)

一、概述 上篇文章 系列九、SpringBoot MyBatis Redis实现分布式缓存 介绍了基于xml方式实现分布式缓存的效果&#xff0c;当前大家使用的技术栈基本是springboot各种框架的组合&#xff0c;而springboot显著的一个特点就是去xml配置&#xff0c;那么在无xml配置的情形下&…

CStdioFile

CStdioFile 文件创建、数据写入、写入路径 void StdReferenceDWG::RefDrawCrvt(StdOneReference& ref) {char* old_locale _strdup(setlocale(LC_CTYPE, NULL));setlocale(LC_CTYPE, "chs");//设定CString strPath StdTool::GetCurPath() _T("衬图\\Re…

界面控件DevExpress中文教程 - 如何用Office File API组件填充PDF表单

DevExpress Office File API是一个专为C#, VB.NET 和 ASP.NET等开发人员提供的非可视化.NET库。有了这个库&#xff0c;不用安装Microsoft Office&#xff0c;就可以完全自动处理Excel、Word等文档。开发人员使用一个非常易于操作的API就可以生成XLS, XLSx, DOC, DOCx, RTF, CS…

基于SpringBoot的就业信息管理系统设计与实现(源码+数据库+文档)

摘 要 在新冠肺炎疫情的影响下&#xff0c;大学生的就业问题已经变成了一个引起人们普遍重视的社会焦点问题。在这次疫情的冲击之下&#xff0c;大学生的就业市场的供求双方都受到了不同程度的影响&#xff0c;大学生的就业情况并不十分乐观。目前&#xff0c;各种招聘平台上…

Netty高性能的原因

Netty 之所以具有高性能&#xff0c;主要得益于以下几个方面的设计和实现&#xff1a; 异步非阻塞&#xff1a; Netty采用基于事件驱动的异步非阻塞模型&#xff0c;即 Reactor 模式。这意味着它能够处理大量并发连接而不会因为I/O操作而阻塞线程。不会因为每个连接都需要一个单…

云原生之使用Docker部署Mariadb数据库

目录 一、什么是云原生 二、Docker介绍 三、Mariadb数据库介绍 四、如何使用Docker部署Mariadb数据库 一、什么是云原生 云原生是一种综合性的技术和方法论&#xff0c;旨在对应用程序进行全生命周期的管理&#xff0c;包括开发、部署、运行和扩展。它倡导将应用程序设计为…