习题9-4 查找书籍

该博客介绍了一个C语言编程题目,目标是根据书名和定价找出书中定价最高和最低的书籍。博客内容包括输入输出格式说明、样例以及代码实现中涉及的结构体和字符串处理问题。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

给定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

这道题看着题目标题,其实就很简单,就是一个查找书籍嘛,就先我们要找那本书一样,找到那本,就拿那本;
但是代码实现的话,有两个问题,
一:结构体结构
二:字符串的显示

代码如下:

#include<stdio.h>
struct book{     //结构体  书-book
    double price;    //定义 价格-price
    char name[30];   //定义 名字-name
};
int main(){
    int x,i;
    struct book s1[10];     //结构定义  书-book s1
    int max,min;
    scanf("%d",&x);
    char c;
for(i=1;i<=x;i++){
    scanf("%c",&c);      //网上解释是为啦读入缓冲区的\n
    scanf("%[^\n]",s1[i].name);    //以换行符为结束标志"%[^\n]"
    scanf("%lf",&s1[i].price);
    
    if(i==1){
        max=i;
        min=i;
    }
    if(s1[max].price<s1[i].price)
        max=i;
    else if(s1[min].price>s1[i].price)
        min=i;
}
    printf("%.2lf, %s\n",s1[max].price,s1[max].name);
    printf("%.2lf, %s\n",s1[min].price,s1[min].name);
    return 0;
}
<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]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值