第2关：基于顺序存储结构的图书信息表的排序

任务描述

本关任务：定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据完成图书信息表的创建，然后将图书按照价格降序排序，逐行输出排序后每本图书的信息。

编程要求

输入

输入n+1行，前n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第n+1行是输入结束标志：0 0 0（空格分隔的三个0）。其中书号和书名为字符串类型，价格为浮点数类型。

输出

总计n行，每行是一本图书的信息（书号、书名、价格），书号、书名、价格用空格分隔。其中价格输出保留两位小数。

测试说明

平台会对你编写的代码进行测试：

测试输入：

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

0 0 0

预期输出：

9787302257800 Data-Structure 62.00

9787811234923 Compiler-Principles 62.00

9787302164340 Operating-System 50.00

9787822234110 The-C-Programming-Language 38.00

9787302203513 Database-Principles 36.00

9787810827430 Discrete-Mathematics 36.00

9787302257646 Data-Structure 35.00

9787302219972 Software-Engineer 32.00

代码：

#include<iostream>
#include<string.h>
#include<iomanip>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 1000    //图书表可能达到的最大长度
using namespace std;
typedef struct
{//图书信息定义
    char no[20];    //图书ISBN
    char name[50];   //图书名字
    float price;   //图书价格
}Book;
typedef struct
{//图书表的顺序存储结构类型为SqList
    Book *elem;                   //存储空间的基地址
    int length;                   //图书表中当前图书个数
}SqList;
int InitList_Sq(SqList &L)
{//构造一个空的顺序表L
    L.elem=new Book[MAXSIZE];     //为顺序表分配一个大小为MAXSIZE的数组空间
    if(!L.elem)exit(OVERFLOW);    //存储分配失败退出
    L.length=0;                   //空表长度为0
    return OK;
}
int Input_Sq(SqList &L)
{//顺序表的输入
    for (int i=0;i<MAXSIZE;i++)
    {
        cin>>L.elem[i].no>>L.elem[i].name>>L.elem[i].price;
        if(strcmp(L.elem[i].no,"0")==0&&strcmp(L.elem[i].name,"0")==0&&L.elem[i].price==0)
            return OK;            //输入结束
        else
            L.length++;           //合法输入时，图书个数+1
    }
    return OK;
}
int BubbleSort_Sq(SqList L)
{//图书顺序表按照价格降序冒泡排序
    /**************begin************/
    for (int i = 0; i < L.length - 1; i++) {
        for (int j = 0; j < L.length - i - 1; j++) {
            if (L.elem[j].price < L.elem[j + 1].price) {
                Book book = L.elem[j];
                L.elem[j] = L.elem[j + 1];
                L.elem[j + 1] = book;
            }
        }
    }
    /**************end************/
}
int Output_Sq(SqList L)
{//顺序表的输出
    for(int i=0;i<L.length;i++) //图书的信息（书号、书名、价格）
        cout<<L.elem[i].no<<" "<< L.elem[i].name<<" "<<fixed<<setprecision(2)<<L.elem[i].price<<endl;
    return OK;
}
int main()
{
    SqList L;            //定义一个SqList类型的变量
    InitList_Sq(L);      //初始化一个空的顺序表L
    Input_Sq(L);         //输入数据
    BubbleSort_Sq(L);     //按照价格降序排序
    Output_Sq(L);        //输出数据
    return 0;
}