浙大版《C语言程序设计(第4版)》题目集参考答案
本题要求编写程序,输入若干英文单词,对这些单词按长度从小到大排序后输出。如果长度相同,按照输入的顺序不变。
输入格式:
输入为若干英文单词,每行一个,以#
作为输入结束标志。其中英文单词总数不超过20个,英文单词为长度小于10的仅由小写英文字母组成的字符串。
输出格式:
输出为排序后的结果,每个单词后面都额外输出一个空格。
输入样例:
blue
red
yellow
green
purple
#
输出样例:
red blue green yellow purple
提交结果:![](https://img-blog.csdnimg.cn/72d16a496c7447deadbb0417bdb5b0ba.png)
基本思路:
自定义类型接收单词和计算长度,然后排序
代码实现:
#include<stdio.h>
#include<string.h>
#define MAXN 11
#define MAXM 21
struct WordLen
{
char word[MAXN];
int len;
};
int main()
{
struct WordLen iword[MAXM] = { '0' };
int n = 0;
for (int i = 0;; i++)//接收单词和计算长度
{
scanf("%s", iword[i].word);
getchar();
iword[i].len = strlen(iword[i].word);
n = i;
if (iword[i].word[0] == '#')
{
break;
}
}
for (int i = 0; i < n - 1; i++)//排序
{
for (int j = 0; j < n - i - 1; j++)
{
if (iword[j].len > iword[j + 1].len)
{
struct WordLen tmp = iword[j];
iword[j] = iword[j + 1];
iword[j + 1] = tmp;
}
}
}
for (int i = 0; i < n; i++)//输出
{
printf("%s ", iword[i].word);
}
}
欢迎提问和纠错,共同讨论一起进步!