博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
九度OJ 1135:字符串排序 (排序)
阅读量:4647 次
发布时间:2019-06-09

本文共 1123 字,大约阅读时间需要 3 分钟。

时间限制:1 秒

内存限制:32 兆

特殊判题:否

提交:1559

解决:807

题目描述:

先输入你要输入的字符串的个数。然后换行输入该组字符串。每个字符串以回车结束,每个字符串少于一百个字符。

如果在输入过程中输入的一个字符串为“stop”,也结束输入。
然后将这输入的该组字符串按每个字符串的长度,由小到大排序,按排序结果输出字符串。

输入:

字符串的个数,以及该组字符串。每个字符串以‘\n’结束。如果输入字符串为“stop”,也结束输入.

输出:

可能有多组测试数据,对于每组数据,

将输入的所有字符串按长度由小到大排序输出(如果有“stop”,不输出“stop”)。

样例输入:
5sky is greycoldvery coldstop3it is good enough to be proud ofgoodit is quite good
样例输出:
coldvery coldsky is greygoodit is quite goodit is good enough to be proud of
提示:

根据输入的字符串个数来动态分配存储空间(采用new()函数)。每个字符串会少于100个字符。

测试数据有多组,注意使用while()循环输入。

来源:

思路:

直接冒泡排序或快速排序即可。

更优的解法:设一个字符串指针数组,分别指向各字符串,对该指针数组排序,效率更高。

代码:

#include 
#include
#include
int main(void){ char s[100][100]; char tmpn[80], tmps[100]; int i, j, n; while (gets(tmpn)) { n = atoi(tmpn); for (i=0; i
strlen(s[j+1])) { strcpy(tmps, s[j]); strcpy(s[j], s[j+1]); strcpy(s[j+1], tmps); } } } for (i=0; i

转载于:https://www.cnblogs.com/liangrx06/p/5083896.html

你可能感兴趣的文章
CSE 3100 Systems Programming
查看>>
IntelliJ IDEA 的Project structure说明
查看>>
Java Security(JCE基本概念)
查看>>
Linux Supervisor的安装与使用入门
查看>>
创建 PSO
查看>>
JasperReport报表设计4
查看>>
项目活动定义 概述
查看>>
团队冲刺04
查看>>
我的Python分析成长之路8
查看>>
泛型在三层中的应用
查看>>
SharePoint2010 -- 管理配置文件同步
查看>>
.Net MVC3中取得当前区域的名字(Area name)
查看>>
获得屏幕像素以及像素密度
查看>>
int与string转换
查看>>
adb命令 判断锁屏
查看>>
推荐一个MacOS苹果电脑系统解压缩软件
查看>>
1035等差数列末项计算
查看>>
CDMA鉴权
查看>>
ASP.NET MVC Identity 兩個多個連接字符串問題解決一例
查看>>
过滤器与拦截器区别
查看>>