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

该程序读取用户输入的书籍数量,随后输入每本书的名称和价格。程序会找出价格最高和最低的书籍,并按照'价格,书名'的格式输出。注意,它使用`fflush(stdin)`和`gets()`来清除输入缓冲区并读取书名,这在某些情况下可能不安全。

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

#include <stdio.h>
#include <stdlib.h>
#define MAX 30
struct Book
{
  double price ;
  char name[MAX];
} book;

int main(int argc, char *argv[]) {
	int n,i,max,min;
	scanf("%d",&n);
	char c;
	max=0;
	min=0;
	struct Book book[n];	
	//输入书名和书的价格 
	for(i=0;i<n;i++){
		//清除缓冲区的'\n' 
		fflush(stdin);
		gets(book[i].name);
		scanf("%lf",&book[i].price);
	//搜寻价格最高的书和价格最低的书 
		if(book[i].price>book[max].price){
			max=i;
		}
		if(book[i].price<book[min].price){
			min=i;
		}
	} 
	//在一行中按照“价格, 书名”的格式先后输出价格最高和最低的书。价格保留2位小数。
	printf("%.2f, %s\n",book[max].price,book[max].name);
	printf("%.2f, %s",book[min].price,book[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、付费专栏及课程。

余额充值