第3关：基于顺序存储结构的图书信息表的修改

任务描述

本关任务：定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据完成图书信息表的创建，然后计算所有图书的平均价格，将所有低于平均价格的图书价格提高20%，所有高于或等于平均价格的图书价格提高10%，最后逐行输出价格修改后的图书信息。

编程要求

输入

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

输出

总计n+1行，第1行是修改前所有图书的平均价格，后n行是价格修改后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

预期输出：

43.88

9787302257646 Data-Structure 42.00

9787302164340 Operating-System 55.00

9787302219972 Software-Engineer 38.40

9787302203513 Database-Principles 43.20

9787810827430 Discrete-Mathematics 43.20

9787302257800 Data-Structure 68.20

9787811234923 Compiler-Principles 68.20

9787822234110 The-C-Programming-Language 45.60

代码：

 

#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 RevisePrice_Sq(SqList &L)
{//修改价格
    /**************begin************/
    float Average=0;//平均价格 
	for (int i=0;i<=L.length;i++)
	{
		Average+=L.elem[i].price;//计算所有书的总价格 
	}
	Average/=L.length;//所有书的平均价格=总价/书本数量
	for (int i=0;i<=L.length;i++)
	{		
		if (L.elem[i].price<Average) L.elem[i].price*=1.2;//低于平均价格的图书价格提高20%
		else if (L.elem[i].price>=Average) L.elem[i].price*=1.1;//高于或等于平均价格的图书价格提高 10%
	}
    printf ("%.2f\n",Average);//输出修改前所有图书的平均价格 
    return OK;
    /**************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类型的变量L
    InitList_Sq(L);     //初始化一个空的顺序表L
    Input_Sq(L);        //输入数据
    RevisePrice_Sq(L);    //修改价格
    Output_Sq(L);       //输出数据
    return 0;
}