C语言习题 等长字符串排序

C语言习题 等长字符串排序

时间: 1ms        内存:128M

描述:

在主函数中输入n(n<=10)个等长的字符串。用另一函数对它们排序。然后在主函数输出这n个已排好序的字符串。

输入:

 n和n个等长字符串

输出:

 n个已排好序的字符串

示例输入:

5
abcdf
12345
ert45
fg432
erfff

示例输出:

12345
abcdf
erfff
ert45
fg432

提示:

参考答案(内存最优[752]):

#include <stdio.h>
#include <string.h>

void sort(char s[][80],int n)
{
    int i,j;
    char *p,temp[80];
    p=temp;
    for (i=0; i<n-1; i++)
        for (j=0; j<n-1-i; j++)
            if (strcmp(s[j],s[j+1])>0)
            {
                strcpy(p,s[j]);
                strcpy(s[j],s[+j+1]);
                strcpy(s[j+1],p);
            }
}


int main()
{
    void sort(char [][80],int );
    int i;
    char str[10][80];
    int n;
    scanf("%d",&n);
    for (i=0; i<n; i++)
	scanf("%s",str[i]);
    sort(str,n);
    for (i=0; i<n; i++)
	printf("%s\n",str[i]);
    return 0;
}

参考答案(时间最优[0]):

#include <stdio.h>
#include <string.h>

void sort(char s[][80],int n)
{
    int i,j;
    char *p,temp[80];
    p=temp;
    for (i=0; i<n-1; i++)
        for (j=0; j<n-1-i; j++)
            if (strcmp(s[j],s[j+1])>0)
            {
                strcpy(p,s[j]);
                strcpy(s[j],s[+j+1]);
                strcpy(s[j+1],p);
            }
}


int main()
{
    void sort(char [][80],int );
    int i;
    char str[10][80];
    int n;
    scanf("%d",&n);
    for (i=0; i<n; i++)
	scanf("%s",str[i]);
    sort(str,n);
    for (i=0; i<n; i++)
	printf("%s\n",str[i]);
    return 0;
}

题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注