PTA英文单词排序
#include <stdio.h>
#include <string.h>
#define MAX_SIZE 20 // 定义最大单词数量
#define WORD_LENGTH 10 // 定义单词最大长度
int main() {
char words[MAX_SIZE][WORD_LENGTH]; // 声明一个二维字符数组用于存储单词
char temp[WORD_LENGTH]; // 用于临时存储单词的数组
int num_words = 0; // 用于记录输入的单词数量
// 循环读取输入的单词,直到达到最大单词数量或者输入以'#'开头的单词
while (num_words < MAX_SIZE) {
scanf("%s", words[num_words]);
if (words[num_words][0] == '#') break; // 如果输入以'#'开头,则退出循环
num_words++; // 单词数量加一
}
// 使用冒泡排序对单词按照长度进行排序
for (int i = 0; i < num_words - 1; i++) {
for (int j = 0; j < num_words - i - 1; j++) {
// 如果前一个单词的长度大于后一个单词的长度,
// 或者长度相等但前一个单词的字典序大于后一个单词的字典序,
// 则交换它们的位置
if (strlen(words[j]) > strlen(words[j + 1]) ||
(strlen(words[j]) == strlen(words[j + 1]) && strcmp(words[j], words[j + 1]) > 0)) {
strcpy(temp, words[j]); // 将第 j 个单词复制到临时数组中
strcpy(words[j], words[j + 1]); // 将第 j+1 个单词复制到第 j 个单词位置上
strcpy(words[j + 1], temp); // 将临时数组中的单词复制到第 j+1 个单词位置上
}
}
}
// 输出排序后的单词数组
for (int k = 0; k < num_words; k++) {
printf("%s ", words[k]);
}
return 0;
}