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

描述

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

输入

总计n+m+2行。首先输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字符串类型，价格为浮点数类型。然后输入m+1行，其中，第一行是一个整数m，代表查找m次，后m行是每次待查找的最爱图书名字。

输出

若查找成功：总计输出m*（k+1）行，对于每一次查找，第一行是最爱图书数目（同一书名的图书可能有多本），后k行是最爱图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，其中价格输出保留两位小数。若查找失败：只输出以下提示：抱歉，没有你的最爱！

输入样例 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
2
Java-Programming-Language
Data-Structure

输出样例 1

Sorry，there is no your favourite!
2
9787302257646 Data-Structure 35.00
9787302257800 Data-Structure 62.00

思路：

借用stl里面的map在初始化的时候来存储每一个图书的数目（map记得开在全局里，不然会报错），然后再定义FindBook函数查找就可以了，根据对应的书名在map里的值不同而分情况讨论。

#include<string>
#include<iostream>
#include<map>
#include<algorithm>
using namespace std;
map<string, int> m;
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;m[l.elem[i].name]++;l.length++;}
}
void FindBook(Sqlist l, string name)
{if (m[name] == 0){cout << "Sorry，there is no your favourite!" << endl;return;}elsecout << m[name] << endl;for (int i = 0; i < l.length; i++){if (name == l.elem[i].name)printf("%s %s %.2f\n", l.elem[i].id.c_str(), l.elem[i].name.c_str(), l.elem[i].price);}
}
int main()
{Sqlist l;Init(l);int t;cin >> t;Insert(l,t);cin >> t;for (int i = 0; i < t; i++){string s;cin >> s;FindBook(l, s);}
}

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

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

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

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

最新文章

热门文章