BJFU_数据结构习题_218基于链式存储结构的图书信息表的最贵图书的查找

最新推荐文章于 2024-07-15 18:39:37 发布

北林表姐夫（不再使用此账号）

最新推荐文章于 2024-07-15 18:39:37 发布

阅读量2.2k

点赞数 2

分类专栏： BJFU_数据结构文章标签：北林数据结构习题

本文链接：https://blog.csdn.net/weixin_43722827/article/details/102482571

版权

这是一个关于使用链式存储结构创建图书信息表并查找价格最高图书的编程任务。输入包含多本图书的数据，输出价格最高的图书信息。

摘要由CSDN通过智能技术生成

欢迎登录北京林业大学OJ系统
http://www.bjfuacm.com

218基于链式存储结构的图书信息表的最贵图书的查找

描述
定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息表的创建，然后查找价格最高的图书，输出相应图书的信息。
输入
总计输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字符串类型，价格为浮点数类型。
输出
总计输出m+1行，其中，第一行是最贵图书数目（价格最高的图书可能有多本），后m行是最贵图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，其中价格输出保留两位小数。
输入样例 1
8
9787302257646 Data-Structure 35.00
9787302164340 Operating-System 50.00
9787302219972 Software-Engineer 32.00
9787302203513 Database-Principles 36.00
9787810827430 Discrete-Mathematics 36.00
9787302257800 Data-Structure 62.00
9787811234923 Compiler-Principles 62.00
9787822234110 The-C-Programming-Language 38.00
输出样例 1
2
9787302257800 Data-Structure 62.00
9787811234923 Compiler-Principles 62.00

#include<iostream>
#include<iomanip>
#include<string>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 1000            
typedef struct
{
   
    string no;  	//编号
    string name;	//书名
    float price;	//价格
}Book;
typedef struct LNode