习题9-4 查找书籍 (20 分)

<think>嗯，用户想用C语言编写一个程序来查找并输出定价最高和最低的书的名称和定价。我需要先理清楚这个问题的大致步骤。 首先，用户提到需要处理多本书的信息，每本书有名称和定价。所以，应该定义一个结构体来存储每本书的信息，比如struct Book，里面包含书名和价格。然后，用户需要输入n本书的数据，所以得动态分配数组或者使用变长数组，这取决于C的版本。不过考虑到兼容性，可能需要使用malloc来分配内存，或者直接声明一个足够大的数组。 接下来，输入部分。需要提示用户输入n，然后循环读取n次书名和价格。这里要注意的是，输入字符串的时候可能会有空格，所以不能用scanf的%s，因为它会停在空格处。应该用fgets或者scanf的%[^\n]格式来读取整行作为书名。不过，这样可能会遇到缓冲区的问题，需要处理清楚。比如，在输入n之后可能会有换行符残留在缓冲区，导致第一次读取书名时读到空行。这时候需要用getchar()来清除缓冲区。 然后，查找最高和最低的价格。可以初始化两个变量，比如max_price和min_price，初始值设为第一本书的价格，对应的书名也初始化为第一本。然后遍历数组，逐个比较，如果当前书的价格比max_price高，就更新max_price和对应的书名；同样处理min_price。这一步需要注意字符串的拷贝，不能直接用赋值，应该用strcpy函数。 最后，输出结果。需要打印最高价的书名和价格，以及最低价的书名和价格。 另外，用户提供的引用[3]中提到要定义一个长度为n的数组，所以可能需要动态内存分配，或者在C99以上版本中使用变长数组。这里可能需要根据情况选择合适的方法。如果用户的环境支持变长数组，可以直接声明struct Book books[n];否则，需要用malloc来分配。 可能遇到的错误包括：字符串处理不当导致的缓冲区溢出，忘记处理输入缓冲区中的换行符，结构体成员访问错误，或者字符串拷贝错误。此外，还需要考虑价格可能为负数的情况，但根据问题描述，定价应该是正数，所以可能不需要处理负数情况。 代码示例部分，需要包含头文件stdio.h和string.h，可能还需要stdlib.h如果使用动态分配。主函数里先读取n，然后处理输入，然后比较，最后输出。要注意结构体数组的声明方式，以及输入时的细节处理。 测试的时候，应该输入几本书，包括最高和最低的情况，确保程序能正确识别。例如，输入三本书，价格分别是30、50、20，程序应该正确输出最高50和最低20对应的书名。 现在，根据这些思考步骤，组织代码结构，确保每一步都正确无误，特别是输入处理和字符串拷贝部分。同时，按照用户的要求，输出要清晰，结构体使用正确，循环遍历比较逻辑正确。</think>以下是使用C语言实现查找并输出定价最高和最低书籍的算法步骤： ### 算法实现步骤 1. **定义书籍结构体** ```c struct Book { char name[100]; double price; }; ``` 2. **输入书籍信息** 通过循环输入n本书的数据到结构体数组： ```c int n; scanf("%d", &n); struct Book books[n]; // C99支持变长数组[^3] for (int i = 0; i < n; i++) { getchar(); // 清除缓冲区 fgets(books[i].name, 100, stdin); books[i].name[strcspn(books[i].name, "\n")] = &#39;\0&#39;; // 去除换行符 scanf("%lf", &books[i].price); } ``` 3. **查找极值** 初始化最大值和最小值索引为第一个元素，通过遍历比较更新： ```c int max_idx = 0, min_idx = 0; for (int i = 1; i < n; i++) { if (books[i].price > books[max_idx].price) max_idx = i; if (books[i].price < books[min_idx].price) min_idx = i; } ``` 4. **输出结果** ```c printf("最高: %s %.2f\n", books[max_idx].name, books[max_idx].price); printf("最低: %s %.2f\n", books[min_idx].name, books[min_idx].price); ``` ### 完整代码示例 ```c #include <stdio.h> #include <string.h> struct Book { char name[100]; double price; }; int main() { int n; scanf("%d", &n); struct Book books[n]; for (int i = 0; i < n; i++) { getchar(); // 清除输入缓冲区残留的换行符 fgets(books[i].name, 100, stdin); books[i].name[strcspn(books[i].name, "\n")] = &#39;\0&#39;; scanf("%lf", &books[i].price); } int max_idx = 0, min_idx = 0; for (int i = 1; i < n; i++) { if (books[i].price > books[max_idx].price) max_idx = i; if (books[i].price < books[min_idx].price) min_idx = i; } printf("最高: %s %.2f\n", books[max_idx].name, books[max_idx].price); printf("最低: %s %.2f\n", books[min_idx].name, books[min_idx].price); return 0; } ``` ### 关键点说明 - 使用`fgets`读取含空格的书名，避免`scanf`的截断问题 - `strcspn`函数用于去除字符串末尾的换行符 - 通过索引比较法降低空间复杂度到$O(1)$ - 时间复杂度为$O(n)$，只需一次遍历即可完成极值查找[^3]