华为机试 - HJ14 字符串排序

最新推荐文章于 2024-11-13 21:29:05 发布

水牛不喝水

最新推荐文章于 2024-11-13 21:29:05 发布

阅读量281

点赞数

分类专栏：算法训练02-就业备战文章标签：华为 c语言 c++

本文链接：https://blog.csdn.net/sinat_39591298/article/details/122480996

版权

这篇博客介绍了如何处理华为机试中的HJ14问题，即对1000个长度不超过100的字符串进行字典序排序。内容包括输入输出描述以及示例，强调了在满足正确性的同时，可以考虑优化排序算法以提高时间效率。

摘要由CSDN通过智能技术生成

描述

给定 n 个字符串，请对 n 个字符串按照字典序排列。

数据范围： 1<=n<=1000 ，字符串长度满足 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

#include<stdio.h>
#include<string.h>
int main(){
    char str[1024][128];
    char tmp[128],tmp1[128];
    int i,j,k,l,l1,m,n,s,t;
    while(scanf("%d",&n)!=EOF){
    	for(i=0;i<n;i++){
	        scanf("%s",str[i]);
	    }
	    for(i=0;i<n-1;i++){
	    	strcpy(tmp,str[i]);
	    	t=i;
	        for(j=i+1;j<n;j++){
	            l=strlen(tmp);
	            l1=strlen(str[j]);
	            k=l<l1?l:l1;