描述
定义一个包含图书信息(书号、书名、价格)的顺序表,读入相应的图书数据来完成图书信息表的创建,然后根据指定的待入库的新图书的位置和信息,将新图书插入到图书表中指定的位置上,最后输出新图书入库后所有图书的信息。
输入
总计n+3行。首先输入n+1行,其中,第一行是图书数目n,后n行是n本图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,价格之后没有空格。其中书号和书名为字符串类型,价格为浮点数类型。之后输入第n+2行,内容仅为一个整数,代表待入库的新图书的位置序号。最后输入第n+3行,内容为新图书的信息,书号、书名、价格用空格分隔。
输出
若插入成功: 输出新图书入库后所有图书的信息(书号、书名、价格),总计n+1行,每行是一本图书的信息,书号、书名、价格用空格分隔。其中价格输出保留两位小数。 若插入失败: 只输出以下提示:抱歉,入库位置非法!
#include<iostream>
#include<iomanip>
using namespace std;
#define initsize 1000 //初始分配空间
typedef struct book {
string id;
string name;
float money;
};//图书信息
typedef struct sqlist {
book* a;
int length;
};//顺序表
void scan(sqlist list) {
for (int i = 0; i < list.length; i++) {
cin >> list.a[i].id >> list.a[i].name >> list.a[i].money;
}
}
void print(sqlist list) {
for (int i = 0; i < list.length; i++)
cout <<list.a[i].id <<" "<< list.a[i].name <<" " << fixed << setprecision(2) << list.a[i].money << endl;
}
int insert(sqlist &list) {
string a, b;
float c;
int loc;
cin >> loc;
cin >> a >> b >> c;
if (loc <= 0 || loc > list.length)
{
return 0;
}
else
{
for (int i = list.length - 1; i >= loc - 1; i--) {
list.a[i + 1] = list.a[i];
}
list.length = list.length + 1;
list.a[loc - 1].id = a;
list.a[loc - 1].name = b;
list.a[loc - 1].money = c;
return 1;
}
}
int main() {
int flag;//插入成功与否的标志
int length;
sqlist list;
list.a = new book [initsize];
cin >> length;
list.length = length;
scan(list);
flag = insert(list);
if (flag == 0) { cout << "Sorry,the position to be inserted is invalid!"; }
else
print(list);
return 0;
}