药店的药品销售统计系统（排序应用）

1.1[问题描述]

            设计一系统，实现医药公司定期对销售各药品的记录进行统计，可按药品的编号、单价、销售量或销售额做出排名。

1.2[实现提示]

在本设计中，首先从数据文件中读出各药品的信息记录，存储在顺序表中。各药品的信息包括：药品编号、药名、药品单价、销出数量、销售额。药品编号共4位，采用字母和数字混合编号，如：A125，前一位为大写字母，后三位为数字，按药品编号进行排序时，可采用基数排序法。对各药品的单价、销售量或销售额进行排序时，可采用多种排序方法，如直接插入排序、冒泡排序、快速排序，直接选择排序等方法。在本设计中，对单价的排序采用冒泡排序法，对销售量的排序采用快速排序法，对销售额的排序采用堆排序法。

药品信息的元素类型定义：

typedef struct node

{ char num[4];  /*药品编号*/

          char name[10]; /*药品名称*/

          float price;  /*药品单价*/

          int count;    /*销售数量*/

          float sale;  /*本药品销售额*/

 }DataType;

存储药品信息的顺序表的定义：

typedef struct

{ DataType r[MaxSize];  

            int length;

}SequenList;

代码

#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
#include<cstdlib>
using namespace std;
const int MaxSize=10000;
const int n=10;

typedef struct node
{
    char num[10];  /*药品编号*/
    char name[20]; /*药品名称*/
    float price;  /*药品单价*/
    int count;    /*销售数量*/
    float sale;  /*本药品销售额*/
}DataType;

typedef struct
{
    DataType r[MaxSize];
    int length;
}SequenList;

void Display(SequenList sq){
    printf("-------------------------------------------------\n");
    printf("编号:\t名称:\t\t单价:\t数量:\t销售额:\n");
    for(int i=1;i<=sq.length;i++)
        printf("%s\t%s\t%.2f\t%d\t%.2f\n",sq.r[i].num,sq.r[i].name,sq.r[i].price,sq.r[i].count,sq.r[i].sale);
    printf("-------------------------------------------------\n");
    printf("\n");
}
void Read(SequenList &sq){
    FILE *fp;
    char nu[50],na[50];
    int co;
    float pr,sa;
    if((fp=fopen("C:\\ww\\yp.txt","r"))==NULL){
        printf("文件读取发生错误!\n");
        return;
    }
    sq.length=0;
    while(!feof(fp)){
        sq.length++;
        fscanf(fp,"%s%s%f%d%f",nu,na,&pr,&co,&sa);
        strcpy(sq.r[sq.length].num,nu);
        strcpy(sq.r[sq.length].name,na);
        sq.r[sq.length].price=pr;
        sq.r[sq.length].count=co;
        sq.r[sq.length].sale=sa;
        if(sq.length==n){
            printf("文件数据已全部导入！\n");
            printf("当前药品数量为:%d\n",sq.length);
            Display(sq);
            break;
        }
    }
    system("pause");
    system("cls");
}

void PMpai(SequenList &sq){
    printf("对单价进行冒泡排序的结果如下:\n\n");
    int m=sq.length,flag=1;
    DataType t;
    for(int j=1;j<=m;j++){
        flag=0;
        for(int i=1;i<=m-j;i++){
            if(sq.r[i].price>sq.r[i+1].price){
                flag=1;
                t=sq.r[i];sq.r[i]=sq.r[i+1];
                sq.r[i+1]=t;
            }
        }
        if(flag==0)
            break;
    }
    Display(sq);
    system("pause");
    system("cls");
}

int Partition(SequenList &sq,int low,int high){
    int pivotkey=sq.r[low].count;
    sq.r[0]=sq.r[low];
    while(low<high){
        while(low<high&&sq.r[high].count>=pivotkey)
            --high;
        sq.r[low]=sq.r[high];
        while(low<high&&sq.r[low].count<=pivotkey)
            ++low;
        sq.r[high]=sq.r[low];
    }
    sq.r[low]=sq.r[0];
    return low;
}

void Qsort(SequenList &sq,int low,int high){
    int pivoloc;
    if(low<high){
        pivoloc=Partition(sq,low,high);
        Qsort(sq,low,pivoloc-1);
        Qsort(sq,pivoloc+1,high);
    }
}

void SKpai(SequenList &sq){
    printf("对销售量进行快速排序结果如下:\n\n");
    Qsort(sq,1,sq.length);
    Display(sq);
    system("pause");
    system("cls");
}

void HeadAdjust(SequenList &sq,int s,int m){
    DataType rc;
    rc=sq.r[s];
    for(int j=2*s;j<=m;j*=2){
        if(j<m&&sq.r[j].sale<sq.r[j+1].sale)
            ++j;
        if(rc.sale>=sq.r[j].sale)
            break;
        sq.r[s]=sq.r[j];
        s=j;
    }
    sq.r[s]=rc;
}
void CreatHeap(SequenList &sq){
    for(int i=sq.length/2;i>0;--i)
        HeadAdjust(sq,i,sq.length);
}
void EDpai(SequenList &sq){
    CreatHeap(sq);
    for(int i=sq.length;i>1;--i){
        DataType x;
        x=sq.r[1];
        sq.r[1]=sq.r[i];
        sq.r[i]=x;
        HeadAdjust(sq,1,i-1);
    }
    printf("对销售额进行堆排序结果如下:\n\n");
    Display(sq);
    system("pause");
    system("cls");
}

void Swap(SequenList &sq,int i,int j){
    DataType t;
    t=sq.r[i];
    sq.r[i]=sq.r[j];
    sq.r[j]=t;
}
void BJpai(SequenList &sq){
	int a[MaxSize];//字母作为关键字-转化为(0-26)
	int b[MaxSize];//后面的数字作为关键字
	for(int i=1;i<=sq.length;i++)
		a[i]=sq.r[i].num[0]-'A';
	for(int i=1;i<=sq.length;i++){
		for(int j=i+1;j<=sq.length;j++){
			if(a[i]>a[j]){
				swap(a[i],a[j]);
				Swap(sq,i,j);
			}
		}
	}
	for(int i=1;i<=sq.length;i++)
		b[i]=(sq.r[i].num[1]-'0')*100+(sq.r[i].num[2]-'0')*10+(sq.r[i].num[2]-'0');
	for(int i=1;i<=sq.length;i++){
		for(int j=i+1;j<=sq.length;j++){
			if(a[i]==a[j]&&b[i]>b[j]){
				swap(b[i],b[j]);
				Swap(sq,i,j);
			}
		}
	}
	printf("按照药品编号基数排序后的结果为:\n");
	Display(sq);
    system("pause");
    system("cls");
}

int main()
{
    SequenList sq;
    while(1){
        printf("--------药店的药品销售统计系统--------\n\n");
        printf("        1.读入药品信息.\n");
        printf("        2.按药品编号排名.\n");
        printf("        3.按药品单价排名.\n");
        printf("        4.按药品销售量排名.\n");
        printf("        5.按药品销售额排名.\n");
        printf("        6.退出.\n\n");
        printf("--------------------------------------\n\n");
        printf("请输入您的选择:\n");
        int a;
        scanf("%d",&a);
        if(a==6){
            printf("------------------------\n");
            printf("谢谢使用！欢迎下次光临！\n");
            printf("------------------------\n");
            break;
        }
        else if(a!=1&&a!=2&&a!=3&&a!=4&&a!=5){
            printf("您的输入选择不符合要求，请重新输入！\n");
            system("pause");
            system("cls");
            continue;
        }
        switch(a){
            case 1:
                printf("当前药品的全部信息如下:\n");
                Read(sq);
                break;
            case 2:BJpai(sq);break;
            case 3:PMpai(sq);break;
            case 4:SKpai(sq);break;
            case 5:EDpai(sq);break;
        }
    }
    return 0;
}

ps：其中没有使用基数排序。