头歌实训 第1关：基于顺序存储结构的图书信息表的创建和输出

任务描述 本关任务：定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后统计图书表中的图书个数，同时逐行输出每本图书的信息。

编程要求 输入

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

输出

总计n+1行，第1行是所创建的图书表中的图书个数，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔。其中价格输出保留两位小数。

#include #include #include #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define MAXSIZE 1000    //图书表可能达到的最大长度 //"    iostream：用于处理标准输入输出流，例如cin和cout。 //"    string.h：这个头文件包含一系列操作字符串的函数，但在C++中，您通常会使用string头文件而不是string.h。 //"    iomanip：这个头文件包含一系列控制输入/输出格式的类和函数。 // 在C++中，'using namespace std;' 是一个命名空间声明。这是告诉编译器，后续的代码可以在不需要std::前缀的情况下使用标准命名空间中定义的所有元素。 using namespace std; //定义了两个结构体，一个是“Book”用来存储图书的信息， //另一个是“SqList”用来存储一个图书表的顺序存储结构。 typedef struct{     char no[20];     char name[50];     float price; }Book;  typedef struct{     Book *elem; //存储空间的基地址      int length; }SqList; // //构造一个空的顺序表L int InitList_Sq(SqList &L) {//构造一个空的顺序表L     L.elem=new Book[MAXSIZE];     //为顺序表分配一个大小为MAXSIZE的数组空间     if(!L.elem)exit(OVERFLOW);    //存储分配失败退出     L.length=0;                   //空表长度为0     return OK; } //这部分定义了一个函数InitList_Sq，该函数接受一个SqList类型的引用作为参数，并返回一个整型。 //从函数名来看，这个函数可能是用来初始化SqList的。在C++中，使用引用参数（&L）可以在函数内部修改原始参数的值。 int Input_Sq(SqList &L){     for (int i=0;i     SqList L;                   //定义一个SqList类型的变量L     InitList_Sq(L);             //初始化一个空的顺序表L     Input_Sq(L);                //输入数据     Output_Sq(L);               //输出数据     return 0; } 第2关：基于顺序存储结构的图书信息表的排序

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

编程要求 输入

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

输出

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

#include #include #include #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         for(int j=i+1;j                 // 注意，temp类型应与L.elem[j].price相同                 Book temp = L.elem[i];                 L.elem[i] = L.elem[j];                 L.elem[j] = temp;              }         }     }         /**************end************/ } int Output_Sq(SqList L) {//顺序表的输出     for(int i=0;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 RevisePrice_Sq(SqList &L) {//修改价格     /**************begin************/     int i;     float sum=0.0,ave=0.0;         //初始化总价sum和平均价格ave为0     for(i=0;i         cin>>L.elem[i].no>>L.elem[i].name>>L.elem[i].price;         L.length++;     }     return OK; } int Reverse_Sq(SqList &L) {//逆序存储顺序表 /**************begin************/      int n=L.length;      Book t;      for(int i=0;i         cin>>L.elem[i].no>>L.elem[i].name>>L.elem[i].price;         L.length++;     }     return OK; } int HighestPrice_Sq(SqList L) {//查找价格最高的图书并输出相应图书的信息 /**************begin************/         // Book max = L.elem[0];       // for (int i = 1; i < L.length; i++) {       //     if (L.elem[i].price > max.price) {       //         max = L.elem[i];       //     }       // }       // cout         cin>>L.elem[i].no>>L.elem[i].name>>L.elem[i].price;         L.length++;     }     return OK; } int FindFavorite_Sq(SqList L) {//最爱图书的查找并输出数据     int m;    //查找m次     cin>>m;     Book s[m];     int i,j;     for(i=0;i>s[i].name;              //输入待查的书名     for(i=0;i             cout         cin>>L.elem[i].no>>L.elem[i].name>>L.elem[i].price;         L.length++;     }     return OK; } int FindLocate_Sq(SqList L) {//查找最佳位置图书并输出数据 //感觉题目有点难懂，第一行为要查几本书 //第二行为待查找的图书的位置序号。 /**************begin************/     int i,m;     cin>>m;     int s[m];     for(i=0;i>s[i];      for(i=0;i     SqList L;            //定义一个SqList类型的变量L     InitList_Sq(L);      //初始化一个空的顺序表L     Input_Sq(L);         //输入数据     FindLocate_Sq(L);    //查找最佳位置图书并输出数据     return 0; } 第8关：基于顺序存储结构的图书信息表的新图书的入库

任务描述 本关任务：定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后根据指定的待入库的新图书的位置和信息，将新图书插入到图书表中指定的位置上，最后输出新图书入库后所有图书的信息。

编程要求 输入 总计n+3行。首先输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字符串类型，价格为浮点数类型。之后输入第n+2行，内容仅为一个整数，代表待入库的新图书的位置序号。最后输入第n+3行，内容为新图书的信息，书号、书名、价格用空格分隔。

输出 若插入成功： 输出新图书入库后所有图书的信息（书号、书名、价格），总计n+1行，每行是一本图书的信息，书号、书名、价格用空格分隔。其中价格输出保留两位小数。 若插入失败： 只输出以下提示：抱歉，入库位置非法！

#include #include #include #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) {//顺序表的输入     int n;     cin>>n;    //图书数目n     for(int i=0;i容身之处）2.放       int i,n;     // mo.price.name 需要重新定义的原因是： typedef struct定义的实际上是一个类型别名，而不是全局变量。你创建了一个名为Book的类型，它是一个结构体，     //使用例子int main() {       // Book myBook;       // strcpy(myBook.no, "1234567890");       // strcpy(myBook.name, "Example Book");       // myBook.price = 19.99;       char no[20];    //图书ISBN     char name[50];   //图书名字     float price;   //图书价格     cin>>n>>no>>name>>price;      //输入待插入书籍的信息     if(nL.length)      //若插入失败： 只输出以下提示：抱歉，入库位置非法！         cout     SqList L;           //定义一个SqList类型的变量L     InitList_Sq(L);     //初始化一个空的顺序表L     Input_Sq(L);        //输入数据     Insert_Sq(L);    //新图书的入库和输出     return 0; } 第9关：基于顺序存储结构的图书信息表的旧图书的出库

任务描述 本关任务：定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后根据指定的待出库的旧图书的位置，将该图书从图书表中删除，最后输出该图书出库后的所有图书的信息。

编程要求 输入 总计n+2行。首先输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字符串类型，价格为浮点数类型。之后输入第n+2行，内容仅为一个整数，代表待删除的旧图书的位置序号。

输出 若删除成功： 输出旧图书出库后所有图书的信息（书号、书名、价格），总计n-1行，每行是一本图书的信息，书号、书名、价格用空格分隔。其中价格输出保留两位小数。 若删除失败： 只输出以下提示：抱歉，出库位置非法！

#include #include #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) {//顺序表的输入     int n;     cin>>n;    //图书数目n     for(int i=0;i         cout             cout         cin>>L.elem[i].no>>L.elem[i].name>>L.elem[i].price;         L.length++;//图书个数+1     }     return OK; } int SearchList(SqList L,char no[20]) {//查找书号是否在图书信息表L中     int i;     for(i=0;i             L2.elem[L2.length]=L1.elem[i];             L2.length++;         }     }     cout