本题要求编写程序,输入若干英文单词,对这些单词按长度从小到大排序后输出。如果长度相同,按照输入的顺序不变。
输入格式:
输入为若干英文单词,每行一个,以#
作为输入结束标志。其中英文单词总数不超过20个,英文单词为长度小于10的仅由小写英文字母组成的字符串。
输出格式:
输出为排序后的结果,每个单词后面都额外输出一个空格。
输入样例:
blue
red
yellow
green
purple
#
输出样例:
red blue green yellow purple
代码实现
#include<stdio.h>
#include<string.h>
#define MAXL 10
#define MAXN 21//因为最后还要再读取一次#字符串,所以总数要加一
int main(){
int i,j,n,index;//index用于排序中间量,n为单词总数量
//p为辅助指针数组,存储各单词的地址,方便排序交换地址
char words[MAXN][MAXL],*p[MAXN],*tmp;
i=0;
gets(words[i]);
p[0]=words[0];
while(words[i][0]!='#'){
gets(words[++i]);
p[i]=words[i];
}
n=i;//单词数量
//将单词数组按长度从小到大排序
for(i=0;i<n-1;i++){
index=i;
for(j=i+1;j<n;j++)
if(strlen(p[j])<strlen(p[index]))
index=j;
tmp=p[i];
p[i]=p[index];
p[index]=tmp;
}
for(i=0;i<n;i++)
printf("%s ",p[i]);
return 0;
}