PTA 英文单词排序

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

输入格式：

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

输出格式：

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

输入样例：

blue
red
yellow
green
purple
#

输出样例：

red blue green yellow purple 

题目思路：

1：先写以#为结束符号的输入单词代码（记得动态分配空间）

2：利用string.h中的strlen来计算单词长度和用strcpy来进行字符串赋值

3：利用循环进行排序，这里我选择用选择排序法

4：利用循环输出结果

好的思路很简单，接下来看代码。

首先定义所需变量

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
    char *a[20];
    char str[80];
    int i=0,n=0,j,k;
    char *min=malloc(100)//不一定非要100满足即可 

注意关于我在定义变量时对min分配空间是因为下面我用strcpy对指针进行赋值（这是一种做法）

另一种做法是：不对min进行分配空间，但是下面排序的时候我们就不能用strcpy了，而是得用

for(i=0;i<=n-1;i++)               //排序 
	{
		for(j=i;j<=n-1;j++)
		{
			if(strlen(a[j])<strlen(a[i]))
			{
				min=a[i];
				a[i]=a[j];
				a[j]=min;
			}
		}
	}

两种方法的结果是相同的

输入单词

gets(str);
    while(str[0]!='#') //输入单词 
    {
        
        a[n]=(char *)malloc(sizeof (char)*strlen(str)+1); //动态内存分配 
        strcpy(a[n],str);
        n++;
        gets(str);
    }

排序和输出

for(i=0;i<=n-1;i++)               //排序 
    {
        for(j=i;j<=n-1;j++)
        {
            if(strlen(a[j])<strlen(a[i]))
            {
                strcpy(min,a[i]);
                strcpy(a[i],a[j]);
                strcpy(a[j],min);
            }
        }
    }
    for(i=0;i<=n-1;i++)
    {
        printf("%s ",a[i]);
        free(a[i]);
    }
    
    return 0;
}

完整代码如下：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
	char *a[20];
	char str[80];
	int i=0,n=0,j,k;
	char *min=malloc(100)//不一定非要100满足即可 
	gets(str);
	while(str[0]!='#') //输入单词 
	{
		
		a[n]=(char *)malloc(sizeof (char)*strlen(str)+1); //动态内存分配 
		strcpy(a[n],str);
		n++;
		gets(str);
	}
	for(i=0;i<=n-1;i++)               //排序 
	{
		for(j=i;j<=n-1;j++)
		{
			if(strlen(a[j])<strlen(a[i]))
			{
				strcpy(min,a[i]);
				strcpy(a[i],a[j]);
				strcpy(a[j],min);
			}
		}
	}
	for(i=0;i<=n-1;i++)
	{
		printf("%s ",a[i]);
		free(a[i]);
	}
	
	return 0;
}

希望对你有帮助！