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

本文介绍了一个使用C语言实现的书籍价格排序程序。程序通过结构体定义书籍信息,包括书名和价格,然后读取一定数量的书籍信息,并找出价格最高和最低的书籍。这个例子展示了如何在C语言中使用结构体和数组进行数据处理。

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

点击查看题目

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

struct books {
	char name[100];
	double price;
};

int main() {
	int n, i, j;
	struct books book[10], t, k;
	scanf("%d", &n);
    scanf("\n");//输入n留下的一个/n的缓冲区,这里把他读出来。
	for (i = 0; i < n; i++) {
		gets(book[i].name);
		scanf("%lf", &book[i].price);
        scanf("\n");//输入book[i].price留下的一个/n的缓冲区,这里把他读出来。
	}
	k = t = book[0];
	for (i = 1; i < n - 1; i++) {
		for (j = 1; j < n; j++) {
			if (t.price < book[j].price) {
				t = book[j];
			}
            if (k.price > book[j].price) {
				k = book[j];
			}
		}
	}
	
	printf("%.2f, %s\n", t.price, t.name);
	printf("%.2f, %s\n", k.price, k.name);

}
<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、付费专栏及课程。

余额充值