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

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

时间： 1ms        内存：128M

描述：

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

输入：

n和n个不等长字符串

输出：

n个已排好序的字符串

示例输入：

5
abcd
12345678
abc
123456
ab123

示例输出：

123456
12345678
ab123
abc
abcd

提示：

参考答案（内存最优[748]）：

#include <stdio.h>
#include <string.h>
void sort(char *s[],int n)
{
    int i,j;
    char *t;
    for (i=0; i<n-1; i++)
        for (j=0; j<n-1-i; j++)
            if (strcmp(s[j],s[j+1])>0)
            {
                t=s[j];
                s[j]=s[j+1];
                s[j+1]=t;
            }
}
int main()
{
    void sort(char *[],int n);
    int i;
    char str[10][80];
    char *p[10];
    int n;
    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;
}

参考答案（时间最优[0]）：

#include <iostream>
#include <cstring>
using namespace std;
void sort(char *s[],int n)
{
    int i,j;
    char temp[80],*t=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(t,s[j]);
                strcpy(s[j],s[j+1]);
                strcpy(s[j+1],t);
            }
}
int main()
{
    void sort(char *[],int n);
    int i;
    char str[10][80];
    char *p[10];
    int n;
    cin>>n;
    for (i=0; i<n; i++)
        cin>>str[i];
    for (i=0; i<n; i++)
        p[i]=str[i];
    sort(p,n);
    for (i=0; i<n; i++)
        cout<<str[i]<<endl;
    return 0;
}

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