基于顺序存储结构的图书信息表的最贵图书的查找（C++）

描述

定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后查找价格最高的图书，输出相应图书的信息。

输入

总计输入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

思路：

这个可以利用之前写过的sort函数先排个序，同时，在输入的时候用一个maxprice变量来保存最大的价格，用一个全局数组来充当计数器，储存每个价格分别都有多少本书。然后再遍历线性表，对每个数据的price逐一进行比对，如果等于maxprice就输出该数据项的值。

#include<string>
#include<iostream>
#include<algorithm>
using namespace std;
float maxprice = 0.00;
int maxarr[100];
class Book
{
public:string id, name;float price;
};
class Sqlist
{
public:int length;Book* elem;
};
void Init(Sqlist& l)
{l.elem = new Book[1000];if (!l.elem)exit(1);l.length = 0;
}
void Insert(Sqlist& l,int n)
{for (int i = 0; i <n; i++){cin >> l.elem[i].id >> l.elem[i].name >> l.elem[i].price;maxarr[(int)l.elem[i].price]++;if (maxprice < l.elem[i].price)maxprice = l.elem[i].price;l.length++;}
}
void Sort(Sqlist& l)
{for (int i = 0; i < l.length - 1; i++){for (int j = 0; j < l.length - i - 1; j++) {if (l.elem[j].price < l.elem[j + 1].price){Book book= l.elem[j];l.elem[j] = l.elem[j + 1];l.elem[j + 1] = book;}}}
}
void Find(Sqlist l)
{cout << maxarr[(int)maxprice] << endl;for (int i = 0; i < l.length; i++){if (l.elem[i].price == maxprice)printf("%s %s %.2f\n", l.elem[i].id.c_str(), l.elem[i].name.c_str(), l.elem[i].price);else return;//因为一开始已经逆序排序了，所以遇到不一样的退出就行了，不必遍历完，快}
}
int main()
{Sqlist l;Init(l);int t;cin >> t;Insert(l,t);Sort(l);Find(l);
}

基于顺序存储结构的图书信息表的最贵图书的查找（C++）相关推荐

BJFU_数据结构习题_218基于链式存储结构的图书信息表的最贵图书的查找
欢迎登录北京林业大学OJ系统 http://www.bjfuacm.com 218基于链式存储结构的图书信息表的最贵图书的查找描述定义一个包含图书信息(书号.书名.价格)的链表,读入相应的图书数据 ...
图书关键搜索c语言,【C语言】基于顺序存储结构的图书信息表的最贵图书的查找...
本文采用C语言求解 [问题描述] 定义一个包含图书信息(书号.书名.价格)的顺序表,读入相应的图书数据来完成图书信息表的创建.然后,查找价格最高的图书,输出相应图书的信息. [输入形式] 总计输入n+ ...
BJFU_数据结构习题_219基于链式存储结构的图书信息表的最爱图书的查找
欢迎登录北京林业大学OJ系统 http://www.bjfuacm.com 219基于链式存储结构的图书信息表的最爱图书的查找描述定义一个包含图书信息(书号.书名.价格)的链表,读入相应的图书数据 ...
基于顺序存储结构的图书信息表的最佳位置图书的查找（C++）
描述定义一个包含图书信息(书号.书名.价格)的顺序表,读入相应的图书数据来完成图书信息表的创建,然后根据指定的最佳位置的序号,查找该位置上的图书,输出相应图书的信息. 输入总计n+m+2行.首先输 ...
基于顺序存储结构的图书信息表的最爱图书的查找（C++）
描述定义一个包含图书信息(书号.书名.价格)的顺序表,读入相应的图书数据来完成图书信息表的创建,然后根据指定的最爱图书的名字,查找最爱的图书,输出相应图书的信息. 输入总计n+m+2行.首先输入n ...
haueoj1215: 基于链式存储结构的图书信息表的最爱图书的查找
题目描述定义一个包含图书信息(书号.书名.价格)的链表,读入相应的图书数据来完成图书信息表的创建,然后根据指定的最爱图书的名字,查找最爱的图书,输出相应图书的信息. 输入总计n+m+2行.首先输入 ...
PHP图书信息表books,创建一个图书表
摘要:–创建图书表create table book(no varchar2(64),name varchar2(10),author varchar2(10),category varchar2(1 ...
基于顺序存储结构的图书信息表
利用结构体数组模拟实现线性表例题一基于顺序存储结构的图书信息表的创建和输出题目描述定义一个包含图书信息(书号.书名.价格)的顺序表,读入相应的图书数据来完成图书信息表的创建,然后统计图书表中的 ...
数据结构——基于顺序存储结构的图书信息表的创建和输出
1.基于顺序存储结构的图书信息表的创建和输出问题描述定义一个包含图书信息(书号.书名.价格)的顺序表,读入相应的图书数据来完成图书信息表的创建.然后,统计图书表中的图书个数,同时逐行输出每本图书的 ...

基于顺序存储结构的图书信息表的最贵图书的查找（C++）

基于顺序存储结构的图书信息表的最贵图书的查找（C++）相关推荐

最新文章

热门文章