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

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);
            }
}