基于顺序存储结构的图书信息表的新图书的入库（C++)

描述

定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后根据指定的待入库的新图书的位置和信息，将新图书插入到图书表中指定的位置上，最后输出新图书入库后所有图书的信息。

输入

总计n+3行。首先输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字符串类型，价格为浮点数类型。之后输入第n+2行，内容仅为一个整数，代表待入库的新图书的位置序号。最后输入第n+3行，内容为新图书的信息，书号、书名、价格用空格分隔。

输出

若插入成功：输出新图书入库后所有图书的信息（书号、书名、价格），总计n+1行，每行是一本图书的信息，书号、书名、价格用空格分隔。其中价格输出保留两位小数。若插入失败：只输出以下提示：抱歉，入库位置非法！

输入样例 1

7
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
2
9787822234110 The-C-Programming-Language 38.00

输出样例 1

9787302257646 Data-Structure 35.00
9787822234110 The-C-Programming-Language 38.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

输入样例 2

7
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
9
9787822234110 The-C-Programming-Language 38.00

输出样例 2

Sorry，the position to be inserted is invalid!

思路：

题目的意思是不管一开始的数组开得多大，只要插入的位置大于了l.length就不行。

这里的Insert也从1开始，会更简单。但是注意Insert改了，Print函数也得改，别忘了！！

输入的位置可以在主函数里就做出判断，若是不符合要求就直接输出对应提示后结束程序了，若是符合要求进入InStore函数。

#include<string>
#include<iostream>
using namespace std;
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 = 1; i <= n; i++){l.length++;cin >> l.elem[i].id >> l.elem[i].name >> l.elem[i].price;}
}
void Print(Sqlist l)
{for (int i = 1; i <= l.length; i++)printf("%s %s %.2f\n", l.elem[i].id.c_str(), l.elem[i].name.c_str(), l.elem[i].price);
}
void InStore(Sqlist& l, int pos, Book b)
{for (int i = l.length; i >= pos; i--)l.elem[i + 1] = l.elem[i];l.length++;l.elem[pos] = b;Print(l);
}
int main()
{Sqlist l;Init(l);int t;cin >> t;Insert(l,t);int p;cin >> p;if (p <= 0 || p > l.length)cout << "Sorry，the position to be inserted is invalid!" << endl;else{Book t;cin >> t.id >> t.name >> t.price;InStore(l, p, t);}return 0;
}

基于顺序存储结构的图书信息表的新图书的入库（C++)相关推荐

BJFU_数据结构习题_222基于链式存储结构的图书信息表的旧图书的出库
欢迎登录北京林业大学OJ系统 http://www.bjfuacm.com 222基于链式存储结构的图书信息表的旧图书的出库描述定义一个包含图书信息(书号.书名.价格)的链表,读入相应的图书数据来 ...
基于顺序存储结构的图书信息表的旧图书的出库(C++)
描述定义一个包含图书信息(书号.书名.价格)的顺序表,读入相应的图书数据来完成图书信息表的创建,然后根据指定的待出库的旧图书的位置,将该图书从图书表中删除,最后输出该图书出库后的所有图书的信息. ...
基于顺序存储结构的图书信息表
利用结构体数组模拟实现线性表例题一基于顺序存储结构的图书信息表的创建和输出题目描述定义一个包含图书信息(书号.书名.价格)的顺序表,读入相应的图书数据来完成图书信息表的创建,然后统计图书表中的 ...
数据结构——基于顺序存储结构的图书信息表的创建和输出
1.基于顺序存储结构的图书信息表的创建和输出问题描述定义一个包含图书信息(书号.书名.价格)的顺序表,读入相应的图书数据来完成图书信息表的创建.然后,统计图书表中的图书个数,同时逐行输出每本图书的 ...
基于顺序存储结构的图书信息表的图书去重(C++)
描述出版社出版的任何一本图书的书号(ISBN)都是唯一的,即图书表中不允许包含书号重复的图书.定义一个包含图书信息(书号.书名.价格)的顺序表,读入相应的图书数据来完成图书信息表的创建(书号可能重复 ...
基于顺序存储结构的图书信息表的最佳位置图书的查找（C++）
描述定义一个包含图书信息(书号.书名.价格)的顺序表,读入相应的图书数据来完成图书信息表的创建,然后根据指定的最佳位置的序号,查找该位置上的图书,输出相应图书的信息. 输入总计n+m+2行.首先输 ...
基于顺序存储结构的图书信息表的最爱图书的查找（C++）
描述定义一个包含图书信息(书号.书名.价格)的顺序表,读入相应的图书数据来完成图书信息表的创建,然后根据指定的最爱图书的名字,查找最爱的图书,输出相应图书的信息. 输入总计n+m+2行.首先输入n ...
基于顺序存储结构的图书信息表的最贵图书的查找（C++）
描述定义一个包含图书信息(书号.书名.价格)的顺序表,读入相应的图书数据来完成图书信息表的创建,然后查找价格最高的图书,输出相应图书的信息. 输入总计输入n+1行,其中,第一行是图书数目n,后n行 ...
基于顺序存储结构的图书信息表的逆序存储（C++）
描述定义一个包含图书信息(书号.书名.价格)的顺序表,读入相应的图书数据来完成图书信息表的创建,然后将读入的图书信息逆序存储,逐行输出逆序存储后每本图书的信息. 输入输入n+1行,第一行是图书数目 ...

基于顺序存储结构的图书信息表的新图书的入库（C++)

基于顺序存储结构的图书信息表的新图书的入库（C++)相关推荐

最新文章

热门文章