YTU 2414: C语言习题 字符串排序

时间：2024-05-14 00:05:26

2414: C语言习题 字符串排序

时间限制: 1 Sec  内存限制: 128 MB

提交: 656  解决: 305

题目描述

输入n个字符串，将它们按字母由小到大的顺序排列并输出。编写三个函数实现，input 用于输出n个字符串，sortstr用于排序n个字符串，output 用于输出n个字符串。

输入

第一行 n
第二行到第n+1行，每行一个字符串

输出

排序后的字符串

样例输入

3

YTU

ACM

COM

样例输出

ACM

COM

YTU

提示

主函数已给定如下，提交时不需要包含下述主函数

/* C++代码 */
int main()
{
   string str[10];
   int n;
   cin>>n;
   input( str, n);
   sortstr( str, n);
   output( str, n);
   return 0;
}

迷失在幽谷中的鸟儿，独自飞翔在这偌大的天地间，却不知自己该飞往何方……

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

int main()

{

    void sort(char *[],int n);

    int i,n;

    char str[10][80];

    char *p[10];

    scanf("%d",&n);

    for (i=0; i<n; i++)

        scanf("%s",str[i]);

    for (i=0; i<n; i++)

        p[i]=str[i];

    sort(p,n);

    for (i=0; i<n; i++)

        printf("%s\n",p[i]);

    return 0;

}

void sort(char *p[],int n)

{

    int i,j;

    char s[999];

    for(i=0; i<n-1; i++)

        for(j=0; j<n-i-1; j++)

            if(strcmp(p[j],p[j+1])>=0)

            {

                strcpy(s,p[j]);

                strcpy(p[j],p[j+1]);

                strcpy(p[j+1],s);

            }

}

相关文章