题目描述
你在一个L药品店当一名仓库管理员,马上就要放寒假回家过年了,L药店对这一年的销售情况做了统计,但这看起来太杂乱无章了。因此,你需要对这些数据进行整理,使他们看起来并不那么糟糕。“哦,我的天,是谁把阿莫新林放在了这?它应该放在那边的!最好在移动前用蒂花之秀先洗洗手,这样会显得更庄重些”。
所以说,你需要将它们进行排序,这样就会看起来好看。但是,L店长是个冷漠的人,他一语“从小到大”,便拂袖而去,并没有说要对什么属性进行排序。(啧,真麻烦!)这意味着你要分别按照各个属性进行从小到大排序,这些属性分别为“药品编号”(num),“药品名称”(name),“药品单价”(price),“药品销售数量”(count),“药品销售额”(sale=price*count)。
输入
第一行输入一个整数n(3<=n<=100),
接下来有n行,每行有四个数据项:字符串num(strlen(num)=4),字符串name(strlen(name)<10),实数price(1<=price<=5e2),整数count(1<=count<=5e3),分别代表药品编号,药品名称,药品单价,药品销售数量。
保证所有数据不相同。换句话来说,无论使用哪种排序方法,保证排序结果唯一。
输出
分别输出药品编号、药品名称、药品单价、药品销售数量、药品销售额按照给定的标准从小到大的排序结果。每个排序结果后跟随一个回车。
#include<iostream>
#include<string.h>
#pragma warning(disable:4996)
using namespace std;
#define MAXSIZE 1000
typedef struct
{
char num[5];
char name[10];
double price;
int count;
double sale;
}ElemType;
typedef struct
{
ElemType *elem;
int length;
}SqList;
void InitLinst(SqList &L)
{
L.elem = new ElemType[MAXSIZE];
if (!L.elem)
return;
L.length = 0;
}
void PrintList(SqList L, int n)//打印
{
for (int i = 1; i <= n; i++)
{
printf("%s\t%s\t%.1lf\t%d\t%.1lf\n", L.elem[i].num, L.elem[i].name, L.elem[i].price, L.elem[i].count, L.elem[i].sale);
}
}
void SortNum(SqList &L, int n)//插入排序
{
for (int i = 2; i <= n; ++i)
{
if (st