6-5 输入单词并排序输出 (20 分)_从键盘输入若干个单词,用逗号隔开,输出按字母表排序最大的那个单词-优快云博客

本文链接：https://blog.youkuaiyun.com/m0_50028488/article/details/121621724

本文档提供了一道编程题目的详细说明，该题目要求从输入读取多个单词，直到遇到单词'END'或达到最大数量10个，然后对这些单词按字典序排序并输出。提供的代码包括`input()`、`paixu()`和`printArr()`三个函数，分别用于输入、排序和打印单词。示例输入和输出展示了不同情况下的处理结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

前言

记录PAT题目

一、题目

本题要求通过input()函数实现输入若干个单词（每单词的长度不超过20，单词的最大数目不超过10）。输入过程中遇到单词END 则提前结束输入（END不作为后面排序的单词），或单词数目达到10个也结束。然后调用函数paixu（），对这若干个单词按字典顺序进行排序，最后调用函数printArr（）输出排序后的单词，输出的单词之间以空格进行分隔，最后一个单词后面没有空格。

函数接口定义：
int input(char ar2[][21]);
其中函数的返回值等于输入的有效单词的数目。
void paixu(char ar2[][21], int n);
其中函数完成对ar2数组中的n个字符串进行排序。
void printArr(char ar2[][21], int n);
其中函数完成对ar2数组中的n个字符串进行输出。
裁判测试程序样例：
#include<stdio.h>
#include<string.h>
int input(char ar2[][21]);
void paixu(char ar2[][21], int n);
void printArr(char ar2[][21], int n);
int main(void)
{
char arr[10][21]={0};
int n;
n=input(arr);
paixu(arr,n);
printArr(arr,n);

return 0;

}
/* 请在这里填写答案 */
输入样例：
China Britain America Japan Egypt END
结尾无空行

输出样例：
After sorted:
America Britain China Egypt Japan
结尾无空行

输入样例：
END
结尾无空行

输出样例：
NO WORD
结尾无空行

输入样例：
a1 b2 c3 d4 e5 a6 b7 c8 d9 e10 a11 b12 c13
结尾无空行

输出样例：
After sorted:
a1 a6 b2 b7 c3 c8 d4 d9 e10 e5
结尾无空行

二、答案

int input(char ar2[][21])               // 其中函数的返回值等于输入的有效单词的数目。
{
    int cnt = 0,i;
    
    for(i=0;i<10;i++)
    {
        scanf("%s",&ar2[i]);
        if( strcmp(ar2[i],"*END*")==0 )
            return i;
    }
    
    return i; // 实际长度
}


void paixu(char ar2[][21], int n)      // 其中函数完成对ar2数组中的n个字符串进行排序。
{
    for(int i=0;i<n-1;i++)
    {
        for(int j=0;j<n-i-1;j++)
        {
            if( strcmp(ar2[j],ar2[j+1]) >0 )
            {
                char temp[21];
                strcpy(temp,ar2[j]);
                strcpy(ar2[j],ar2[j+1]);
                strcpy(ar2[j+1],temp);
            }
        }
    }

}

void printArr(char ar2[][21], int n)   // 其中函数完成对ar2数组中的n个字符串进行输出。
{
    if(n==0)
    {
        printf("NO WORD");
    }
    else
    {
        printf("After sorted:\n");
        for(int i=0;i<=n;i++)
        {
            printf("%s%c",ar2[i],i+1==n?'\0':' ');
        }
    }

}