本题要求编写程序,输入若干英文单词,对这些单词按长度从小到大排序后输出。如果长度相同,按照输入的顺序不变。
输入格式:
输入为若干英文单词,每行一个,以#
作为输入结束标志。其中英文单词总数不超过20个,英文单词为长度小于10的仅由小写英文字母组成的字符串。
输出格式:
输出为排序后的结果,每个单词后面都额外输出一个空格。
样例:">样例:">样例:">样例:">样例:">样例:">样例:">样例:">样例:">样例:">样例:">输入样例:
blue
red
yellow
green
purple
#
输出样例:
red blue green yellow purple
思路如下:
我们按照每个字符串的长度进行排序,所以可以创建一个数组将每个字符串的长度记录保存下来,这样数组里存储的就是字符串长度。
接着,我们对数组进行排序,由于数组里存储的是数字,所以我们可以直接写一个循环,直接将数组值和循环里的数进行比较,这样就可以实现排序。
代码如下:
#include<stdio.h>
int main()
{
//输入
int n;
char arr[50][50];
int b[50],flag;
for(int i=1;;i++)
{
gets(arr[i]);
if(arr[i][0]=='#')
{
flag=i;
break;
}
b[i]=strlen(arr[i]);
}
//排序
for(int i=0;i<=50;i++)
{
for(int j=1;j<flag;j++)
{
if(b[j]==i)
printf("%s ",arr[j]);
}
}
printf("\n");
return 0;
//输出
}