pta7-6 英文单词排序

本题要求编写程序，输入若干英文单词，对这些单词按长度从小到大排序后输出。如果长度相同，按照输入的顺序不变。

输入格式：

输入为若干英文单词，每行一个，以#作为输入结束标志。其中英文单词总数不超过20个，英文单词为长度小于10的仅由小写英文字母组成的字符串。

输出格式：

输出为排序后的结果，每个单词后面都额外输出一个空格。

输入样例：

blue
red
yellow
green
purple
#

输出样例：

red blue green yellow purple 

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include<stdio.h>
#include<string.h>
//运用strlen，strcpy等时要加入头文件#include<string.h>
int main()
{
    char a[20][10],temp[11];//英文单词数不超过20个，英文单词长度小于10
    int i,j,k;
    while(1)//无限循环下去，直至遇到break停止
    {
        scanf("%s",a[i]);
        if(a[i][0]=='#')//以#作为输入结束标志
            break;
        i++;
    }
    for(j=0;j<i-1;j++)
    {
        for(k=0;k<i-1-j;k++)
        {
            if(strlen(a[k])>strlen(a[k+1]))//如果前一个单词长度大于后一个单词，交换
            {
                strcpy(temp,a[k]);//交换时，引入temp第三方变量
                strcpy(a[k],a[k+1]);
                strcpy(a[k+1],temp);
            }
        }
    }
    for(j=0;j<i;j++)//i为输入英文单词个数
    {
        printf("%s ",a[j]);
    }
    return 0;
}