习题9-4 查找书籍 (20分)PTA给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。

最新推荐文章于 2022-12-23 19:32:40 发布

原创

最新推荐文章于 2022-12-23 19:32:40 发布 · 3.9w 阅读

87 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。

输入格式：输入第一行给出正整数n（<10），随后给出n本书的信息。每本书在一行中给出书名，即长度不超过30的字符串，随后一行中给出正实数价格。题目保证没有同样价格的书。

输出格式：在一行中按照“价格, 书名”的格式先后输出价格最高和最低的书。价格保留2位小数。

输入样例

3
Programming in C
21.5
Programming in VB
18.5
Programming in Delphi
25.0

输出样例

25.00, Programming in Delphi
18.50, Programming in VB

c语言代码

#include <stdio.h>
struct shu//定义书的结构体
{
   
   
    char a[31];//书名
    double  b;//价格
};
int main()
{
   
   
  int n,i,max=

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

steadyfirmness

关注关注

45
点赞
踩
87

收藏

觉得还不错? 一键收藏
14
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。

ProceduralMan的博客

03-24

5929

给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。

PTA-实验7-查找书籍

u011339832的博客

12-12

2423

7-1 查找书籍 (20分) 给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。输入格式: 输入第一行给出正整数n（<10），随后给出n本书的信息。每本书在一行中给出书名，即长度不超过30的字符串，随后一行中给出正实数价格。题目保证没有同样价格的书。输出格式: 在一行中按照“价格, 书名”的格式先后输出价格最高和最低的书。价格保留2位小数。输入样例: 3 Programming in C 21.5 Programming in VB 18.5 Program

14 条评论您还未登录，请先登录后发表或查看评论

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

weixin_50478811的博客

02-18

4886

C语言程序设计（第3版）习题9-4 查找书籍 (20 分) /* 给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。输入格式: 输入第一行给出正整数n（<10），随后给出n本书的信息。每本书在一行中给出书名，即长度不超过30的字符串，随后一行中给出正实数价格。题目保证没有同样价格的书。输出格式: 在一行中按照“价格, 书名”的格式先后输出价格最高和最低的书。价格保留2位小数。输入样例: 3 Programming in C 21.5 Programming

PTA 习题9-4 查找书籍（20 分）

Huifeng Tang 的博客

12-16

1万+

习题9-4 查找书籍（20 分）给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。输入格式: 输入第一行给出正整数n（<10），随后给出n本书的信息。每本书在一行中给出书名，即长度不超过30的字符串，随后一行中给出正实数价格。题目保证没有同样价格的书。输出格式: 在一行中按照“价格, 书名”的格式先后输出价格最高和最低的书。价格保留2位...

7-7-1 查找书籍 (20 分)

weixin_50934744的博客

04-14

6204

7-7-1 查找书籍 (20 分) 给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。输入格式: 输入第一行给出正整数n（<10），随后给出n本书的信息。每本书在一行中给出书名，即长度不超过30的字符串，随后一行中给出正实数价格。题目保证没有同样价格的书。输出格式: 在一行中按照“价格, 书名”的格式先后输出价格最高和最低的书。价格保留2位小数。输入样例: 3 Programming in C 21.5 Programming in VB 18.5 Prog

PTA|《C语言程序设计实验与习题指导（第3版）》实验9-5 查找书籍 (20分)

烫烫烫的博客

03-07

978

题目给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。输入格式: 输入第一行给出正整数n（<10），随后给出n本书的信息。每本书在一行中给出书名，即长度不超过30的字符串，随后一行中给出正实数价格。题目保证没有同样价格的书。输出格式: 在一行中按照“价格, 书名”的格式先后输出价格最高和最低的书。价格保留2位小数。输入样例: 3 Programm...

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

mistymountain32的博客

11-29

382

习题9-4 查找书籍 (20分) 给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。输入格式: 输入第一行给出正整数n（<10），随后给出n本书的信息。每本书在一行中给出书名，即长度不超过30的字符串，随后一行中给出正实数价格。题目保证没有同样价格的书。输出格式: 在一行中按照“价格, 书名”的格式先后输出价格最高和最低的书。价格保留2位小数。输入样例: 3 Programming in C 21.5 Programming in VB 18.5 Progr

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

qq_57425554的博客

10-26

279

给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。输入格式: 输入第一行给出正整数n（<10），随后给出n本书的信息。每本书在一行中给出书名，即长度不超过30的字符串，随后一行中给出正实数价格。题目保证没有同样价格的书。输出格式: 在一行中按照“价格, 书名”的格式先后输出价格最高和最低的书。价格保留2位小数。输入样例: 3 Programming in C 21.5 Programming in VB 18.5 Programming in

【总结】PTA习题9-4查找书籍 (20分)（有关scanf）

weixin_46082845的博客

02-01

1312

【总结】PTA习题9-4 9-4 在习题9-4中，明显要用struct结构去写。第一次写的代码如下： #include <stdio.h> struct BOOK{ char name[35]; double price; }; void sort(BOOK *p,int n); int main (void){ struct BOOK book[10]; int i,n;...

给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价

qq_58309598的博客

09-17

4359

#include <stdio.h> struct book{ char name[30]; double money; }; int main(){ int i,n; int index_min,index_max; struct book B[10]; scanf("%d",&n); getchar();//记得吸收换行符 for(i=0;i<n;i++){ gets(B[i].name);//不.

C语言给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。

最新发布

03-11

<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")] = '\0'; // 去除换行符 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")] = '\0'; 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]