haueoj1215: 基于链式存储结构的图书信息表的最爱图书的查找
题目描述
定义一个包含图书信息(书号、书名、价格)的链表,读入相应的图书数据来完成图书信息表的创建,然后根据指定的最爱图书的名字,查找最爱的图书,输出相应图书的信息。
输入
总计n+m+2行。首先输入n+1行,其中,第一行是图书数目n,后n行是n本图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,价格之后没有空格。其中书号和书名为字符串类型,价格为浮点数类型。然后输入m+1行,其中,第一行是一个整数m,代表查找m次,后m行是每次待查找的最爱图书名字。
输出
若查找成功: 总计输出m*(k+1)行,对于每一次查找,第一行是最爱图书数目(同一书名的图书可能有多本),后k行是最爱图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,其中价格输出保留两位小数。 若查找失败: 只输出以下提示:抱歉,没有你的最爱!
样例输入 Copy
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
样例输出 Copy
Sorry,there is no your favourite! 2 9787302257646 Data-Structure 35.00 9787302257800 Data-Structure 62.00
代码:
#include<iostream>
#include<string>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 100
//构建链表
typedef struct
{string number;string name;double price;
}book;
typedef struct LNode
{book data;LNode *next;
}LNode,*LinkList;
void wcf(LinkList &L)
{L=new LNode;L->next=NULL;LinkList p=L;int n;cin>>n;while(n--){LinkList q=new LNode;cin>>q->data.number>>q->data.name>>q->data.price;q->next=NULL;p->next=q;p=q;}} int main(){LinkList L;wcf(L);int n,t=0;cin>>n;while(n--){string name1;cin>>name1;LinkList p=L->next;while(p){if(name1==p->data.name)t++;p=p->next;}if(t==0)cout<<"Sorry,there is no your favourite!"<<endl;else{cout<<t<<endl;p=L->next;while(p){if(name1==p->data.name){cout<<p->data.number<<" "<<p->data.name<<" ";printf("%.2lf\n",p->data.price);}p=p->next;}}}return 0;}
haueoj1215: 基于链式存储结构的图书信息表的最爱图书的查找相关推荐
- BJFU_数据结构习题_218基于链式存储结构的图书信息表的最贵图书的查找
欢迎登录北京林业大学OJ系统 http://www.bjfuacm.com 218基于链式存储结构的图书信息表的最贵图书的查找 描述 定义一个包含图书信息(书号.书名.价格)的链表,读入相应的图书数据 ...
- BJFU_数据结构习题_219基于链式存储结构的图书信息表的最爱图书的查找
欢迎登录北京林业大学OJ系统 http://www.bjfuacm.com 219基于链式存储结构的图书信息表的最爱图书的查找 描述 定义一个包含图书信息(书号.书名.价格)的链表,读入相应的图书数据 ...
- BJFU_数据结构习题_222基于链式存储结构的图书信息表的旧图书的出库
欢迎登录北京林业大学OJ系统 http://www.bjfuacm.com 222基于链式存储结构的图书信息表的旧图书的出库 描述 定义一个包含图书信息(书号.书名.价格)的链表,读入相应的图书数据来 ...
- 链表list(链式存储结构实现)_5 线性表的链式存储结构
系列文章参考资料为<大话数据结构>,源码为个人私有,未经允许不得转载 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素,可以使连续的,也可以不连续,也就意味这些元素可以 ...
- 图的链式存储结构解析(邻接表、逆邻接表、十字链表、邻接多重表)
图的矩阵表示法比较消耗空间,需要花费$ n 2 n^2 n2$个单元存储边(弧).在边数较少的情况下比较浪费.我们这里来讨论图的链式存储结构. 图的链式结构主要有四类:邻接表.逆邻接表.十字链表.邻接 ...
- 基于顺序存储结构的图书信息表的最爱图书的查找(C++)
描述 定义一个包含图书信息(书号.书名.价格)的顺序表,读入相应的图书数据来完成图书信息表的创建,然后根据指定的最爱图书的名字,查找最爱的图书,输出相应图书的信息. 输入 总计n+m+2行.首先输入n ...
- 基于链式存储结构图书信息表各项操作
#include<iostream> #include<iomanip> #include<string> using namespace std; #defin ...
- 七、线性表的链式存储结构
1.问题引入 开发数组类模板的原因在于:在创建基于顺序存储结构的线性表时,发现这样的线性表可能被误用,因为重载了数组访问操作符,使用时跟数组类似,但是线性表和数组有很大的区别,所以激发了新的需求:开发 ...
- 数据结构开发(5):线性表的链式存储结构
0.目录 1.线性表的链式存储结构 2.单链表的具体实现 3.顺序表和单链表的对比分析 4.小结 1.线性表的链式存储结构 顺序存储结构线性表的最大问题是: 插入和删除需要移动大量的元素!如何解决? ...
最新文章
- 岗位内推 | 美团语音交互部招聘NLP/知识图谱/语音识别等算法职位(可实习)...
- Java 8 集合不完全一览
- linux删除之前的文件日志
- BZOJ3223文艺平衡树——非旋转treap
- python遍历获取一个类的所有子类
- 反转!物联网火爆,开发技术却遇瓶颈!
- 11.重载示例(下)
- URTracker 试用不过期修改方法
- linux 离线安装node.js,Linux上离线安装node.js、Newman、newman-reporter-html
- 山东理工计算机组成原理试题,山东理工计算机组成原理试题
- 程序设计语言及其文法
- 2020年黑苹果硬件配置推荐
- 基于单片机的十字路口交通灯设计(带左转带紧急按钮带调时间)
- 交互式多模型-无迹卡尔曼滤波IMM-UKF——CV/CT/CA模型交互机动目标跟踪(模型维数不同IMM算法设计)
- 悉数美剧《黑客军团》中的黑客工具
- 我的世界服务器矿怎么无限刷,我的世界中可以无限刷矿的指令是什么quest; | 手游网游页游攻略大全...
- 数据分析模型有哪些?常见的这八种来了解一下!
- 游戏一直被攻击掉线卡顿是什么原因?服务器被攻击怎么办?
- 【栈和队列】栈的push、pop序列
- lpop 原子_Matter:碳载单原子催化剂用于能量转化和存储的最新进展 – 材料牛...