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

最新推荐文章于 2024-03-06 10:43:10 发布

原创最新推荐文章于 2024-03-06 10:43:10 发布 · 2.9k 阅读

20 ·

CC 4.0 BY-SA版权

文章标签：

#c++

本文介绍了一个使用C++实现的图书信息管理程序，该程序能够读取图书数据并按价格降序排列，最后输出排序后的图书信息。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

任务描述

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

编程要求

输入

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

输出

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

测试说明

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

代码

#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[60];   //图书名字
    float price;   //图书价格
}Book;
typedef struct
{//图书表的顺序存储结构类型为SqList
    Book *elem;                   //存储空间的基地址
    int length;                   //图书表中当前图书个数
}SqList;




int BubbleSort_Sq(SqList L)//用的冒泡排序
{
    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;
            }
        }
    }
}