基于顺序存储结构的图书信息表的排序

#include<iostream>
#include<string.h>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status;                 //声明类型int类型为Status
#define MAXSIZE 10000               //图书表可能达到的最大长度 
typedef struct tagBook              //图书信息定义
{ 
   char no[20];                     //图书ISBN
   char name[50];                   //图书名字
   float price;                     //图书价格
}Book; 
typedef struct tagSqList            //声明类型tagSqList结构为SqList
{ 
   Book *elem;                      //存储空间的基地址 
   int length;                      //图书表中当前图书个数 
}SqList;                            //图书表的顺序存储结构类型为SqList
int main()
{
    char no[20],name[50];           //定义no，name为char数组
    float price;                    //定义price为float
    Status InitList_Sq(SqList &L);  //声明函数
    SqList l;                       //定义l为SqList
    InitList_Sq(l);                 //初始化l
    while(cin>>no>>name>>price)     //输入no、name、price
    {
        if(!strcmp(no,"0")&&!strcmp(name,"0")&&price==0.0)
            break;                  //0 0 0 时结束
        Book B;                     //定义B为Book
        strcpy(B.no,no);            //复制书号
        strcpy(B.name,name);
        B.price=price;
        l.elem[l.length]=B;         //l的elem数组存储书的信息
        l.length++;                 //每存好一本书，书总量自加1,l.length=l.length+1.单目运算
    }
    int n=l.length;                 //定义n为整数，书本总数l.length赋值给n
    for(int i=1;i<=n-1;i++)         //趟数为书本总数减1
    {
        for(int j=0;j<=n-i;j++)     //交换次数为书本总数减趟数
        {
            if(l.elem[j].price<l.elem[j+1].price)//比较大小
            {
                Book B=l.elem[j];   //定义B为Book类型，用于暂时存书价格小的书的信息
                l.elem[j]=l.elem[j+1];//书价高的放前面
                l.elem[j+1]=B;      //后面的书从B里取回书价小的信息
            }
        }
    }
    for(int i=0;i<l.length;i++)     //顺序输出每本书的信息
    {
        cout<<l.elem[i].no<<" "<<l.elem[i].name<<" ";//每本书信息
        printf("%.2f\n",l.elem[i].price);//保留两位消暑
    }
    return 0;                       //0：表示无错误退出。1：表示异常退出。
}
Status InitList_Sq(SqList &L)       //构造一个空的顺序表L
{       
    L.elem=new Book[MAXSIZE];       //为顺序表分配空间
    if(!L.elem) exit(OVERFLOW);     //存储分配失败
    L.length=0;                     //空表长度为0
    return OK;                      //OK=1，返回真
}

基于顺序存储结构的图书信息表的排序

发布时间: 2017年9月17日 22:27 最后更新: 2017年11月26日 10:45 时间限制: 1000ms 内存限制: 128M

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

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

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

样例输入1

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

样例输出1

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

最后编辑于：2018.12.17 18:23:03