0501-字符串排序

输出样例本来应该第一个是beijing,但是为什么我写的代码输出第一个是hangzhou,beijing到最后一个去了
输入
第一行是一个整数n,表示有n个字符串,接下来n行,每行一个字符串。1<=n<=100。字符串的长度不超过20。 要求写一个函数对n个字符串进行排序,使用指针。

输出
输出有n行,每行一个字符串。

输入样列
6
hangzhou
shanghai
wenzhou
ningbo
tianjing
beijing
输出样例
beijing
hangzhou
ningbo
shanghai
tianjing
wenzhou


#include
#include
int main()
{
    int n,i,j;
    char s[20][20],t[100];
    scanf("%d",&n);
    getchar();
    for(i=0;iscanf("%s",s[i]);
    for(i=0;i-1;i++){
        for(j=i+1;jif(s[i]>s[j]){
                *t=*s[i];
                *s[i]=*s[j];
                *s[j]=*t;
            }
        }
    }
    for(i=0;iprintf("%s\n",s[i]);
    return 0;
}

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

int main()
{
    // 输入字符串数量
    int n;
    scanf("%d", &n);

    // 输入字符串
    char strings[100][21];
    for (int i = 0; i < n; i++)
        scanf("%s", strings[i]);

    // 对字符串进行排序(使用 strcmp 函数比较字符串的大小)
    for (int i = 0; i < n - 1; i++)
    {
        for (int j = i + 1; j < n; j++)
        {
            if (strcmp(strings[i], strings[j]) > 0)
            {
                char temp[21];
                strcpy(temp, strings[i]);
                strcpy(strings[i], strings[j]);
                strcpy(strings[j], temp);
            }
        }
    }

    // 输出排序后的字符串
    for (int i = 0; i < n; i++)
        printf("%s\n", strings[i]);

    return 0;
}

你这使用了指针来交换两个字符串的值。但是由于字符串是以字符数组的形式存储的,所以在交换的时候应该使用字符数组的方式来处理。

修改后的代码如下:

#include<stdio.h>
#include<string.h>
int main()
{
    int n,i,j;
    char s[20][20],t[20];
    scanf("%d",&n);
    getchar();
    for(i=0;i<n;i++)
    scanf("%s",s[i]);
    for(i=0;i<n-1;i++){
        for(j=i+1;j<n;j++){
            if(strcmp(s[i],s[j])>0){
                strcpy(t,s[i]);
                strcpy(s[i],s[j]);
                strcpy(s[j],t);
            }
        }
    }
    for(i=0;i<n;i++)
    printf("%s\n",s[i]);
    return 0;
}

在修改后的代码中,使用了 strcmp 函数来比较两个字符串的大小,然后使用 strcpy 函数来交换两个字符串的值。

这样就可以正常地输出结果了。
望采纳