本题要求编写程序,输入若干英文单词,对这些单词按长度从小到大排序后输出。如果长度相同,按照输入的顺序不变。
输入格式:
输入为若干英文单词,每行一个,以#
作为输入结束标志。其中英文单词总数不超过20个,英文单词为长度小于10的仅由小写英文字母组成的字符串。
输出格式:
输出为排序后的结果,每个单词后面都额外输出一个空格。
输入样例:
blue
red
yellow
green
purple
#
输出样例:
red blue green yellow purple
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct node{
char x[100];
};
int main(){
struct node qiu[100];
int i = 0,j = 0;
gets(qiu[i].x);
while(qiu[i].x[0]!='#'){
i++;
j++;
gets(qiu[i].x);
}
int w;
char y[100];
for(i=j-1; i>=0; i--)
for(w=0; w<i; w++){
if(strlen(qiu[w].x)>strlen(qiu[w+1].x)){
strcpy(y,qiu[w].x);
strcpy(qiu[w].x,qiu[w+1].x);
strcpy(qiu[w+1].x,y);
}
}
for(i=0; i<j; i++)
printf("%s ",qiu[i].x);
return 0;
}