A357.姓名排序

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

题目背景

新年晚会上,老师要求每个同学表演一个节目,为了确定表演节目的顺序,老师制定了一个特殊的排序规则。
对于两个学生姓名,首先将它们左对齐排列,
例如
lixiaoyao
wangxiaohu
然后从左至右依次比较每一个字符(Ascii码),直到遇到第一个不同的。对于上面的例子第一个字符就不同,l<w,所以lixiaoyao这个名字就会被当做较小的放在靠前的位置。

再例如
liyunlong
lixiaoyao
第一个不同的字符在下标为2的位置,y>x,lixiaoyao这个名字就会被当做较小的放在靠前的位置。

特别地,如果某个名字长度不够了,那么后面的字符会被视为最小值0
abcde
abcd
第一个不同的为下标为4的位置,'e'>0。
这个规则也叫作字典序,通常可以使用strcmp或string中的<、>、==实现。

题目描述

给出班级中n个同学的姓名,将它们按照字典序排列后输出

输入格式

第一行一个整数n
接下来n行,每行一个字符串s

输出格式

n行,每行一个字符串

输入输出样例

  • 输入#1

    3
    dengziqi
    chenleyi
    caixukengskr

    输出#1

    caixukengskr
    chenleyi
    dengziqi

说明/提示

1<n<100,0<strlen(s)<20

首页