6-5 输入单词并排序输出 (20 分)

前言

记录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':' ');
        }
    }

}