描述
定义一个包含图书信息(书号、书名、价格)的顺序表,读入相应的图书数据完成图书信息表的创建,然后将图书按照价格降序排序,逐行输出排序后每本图书的信息。
输入
输入n+1行,前n行是n本图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,价格之后没有空格。最后第n+1行是输入结束标志:0 0 0(空格分隔的三个0)。其中书号和书名为字符串类型,价格为浮点数类型。
输出
总计n行,每行是一本图书的信息(书号、书名、价格),书号、书名、价格用空格分隔。其中价格输出保留两位小数。
实现
#include<iostream>
#include<cstring>
#include <iomanip>
#define MAXSIZE 1000
#define OK 0
typedef int Status;
using namespace std;
struct Book {
string id;
string name;
double price;
};
typedef struct {
Book *elem;
int length;
} Sqlist;
Status InitList(Sqlist &L) {
L.elem = new Book[MAXSIZE];
if (!L.elem)
exit(-1); //存储分配失败退出
L.length = 0; //空表长度为0
return OK;
}
Status inputList(Sqlist &L) {
char bookid[50];
char bookname[50];
double book