本题要求编写程序,输入若干英文单词,对这些单词按长度从小到大排序后输出。如果长度相同,按照输入的顺序不变。
输入格式:
输入为若干英文单词,每行一个,以#
作为输入结束标志。其中英文单词总数不超过20个,英文单词为长度小于10的仅由小写英文字母组成的字符串。
输出格式:
输出为排序后的结果,每个单词后面都额外输出一个空格。
输入样例:
blue
red
yellow
green
purple
#
输出样例:
red blue green yellow purple
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
#include"stdio.h"
#include"string.h"
typedef struct str{
int len;
char s[10];
}Str;//创建一个结构体用以储存字符串以及它的长度
int main(){
Str str[21];//最多20个单词,所以创建了一个结构体数组
Str temp;
int i=0;
while(!0){
scanf("%s",&str[i].s);
if(str[i].s[0]=='#'){
break;
}//在读到输入'#'时停止
str[i].len=strlen(str[i].s);
i++;
}
for(int o=0;o<i-1;o++){
for(int p=0;p<i-o-1;p++){
if(str[p].len>str[p+1].len){
temp=str[p];
str[p]=str[p+1];
str[p+1]=temp;
}
}
}
//用for循环根据储存的字符串长度,对结构体进行冒泡
for(int q=0;q<i;q++){
printf("%s ",str[q].s);
}
//输出即可
}