数据结构试验：考试日程安排与成绩统计

实验报告实验课名称：数据结构实验实验名称：考试日程安排与程序统计班级：20130613 学号：16 姓名： 时间：2015-5-25一、问题描述10个班的学生，要安排103的时间进行考试，以避免考试时间的冲突。并要求全部考试的日程尽可能短。0,1,2,3,4,5,6,7,8,9代表10B1，B2，B3，B4，B5，B6，B7，B8，B9，B1010-按考试总分从高到底输出全体学生的信息。B1B10生的信息。-输出指定班的学生考试成绩信息。9080~8970~7960~6960段的人数，并按总分从高到低分段输出。-根据指定的某们课程的成绩，统计出上述各分数段的人数，并按分数从高到低分段输出。-统计并输出指定班级中总成绩或某一门课成绩的各分数段人数和每个人具体的信息。查找学生成绩-查找总分或某一门课程成绩的指定分数段的人数及学生的详细信息。-查找指定班级中总分或某一门课程成绩属于某分数段的学生详细信息。-查找指定学生（例如给定学号）的具体信息，包括：姓名、班级、各科分数、总分数等。二、数据结构设计typedefintKeyType;typedefcharInfoType[10];typedefstruct /*记录类型*/{KeyTypekey; /*关键字项*/InfoTypedata; /*其他数据项,InfoType*/}RecType三、算法设计#include<iostream>usingnamespacestd;#defineMAXE20typedefintKeyType;

/*线性表中最多元素个数*/typedefcharInfoType[10];typedefstruct{

/*记录类型*/KeyTypekey; /*关键字项*/InfoTypedata;}RecType;

/*其他数据项,类型为InfoType*/voidSelectSort(RecTypeR[],intn)/*直接选择排序算法*/{inti,j,k,l;RecTypetemp;for(i=0;i<n-1;i++) /*i*/{k=i;for(j=i+1;j<n;j++)R[k]*/

/*在当前无序区R[i..n-1]中选key最小的if(R[j].key<R[k].key)k=j; /*k*/if(k!=i){

/*交换R[i]和R[k]*/temp=R[i];R[i]=R[k];R[k]=temp;}printf(" i=%d for(l=0;l<n;l++)printf("%2d",R[l].key);

/*输出每一趟的排序结果*/printf("\n");}}intmain(){inti,k,n=10,m=5;KeyTypea[]={6,8,7,9,0,1,3,2,4,5};RecTypeR[MAXE];forR[i].key=a[i];printf("\n");printf(" 初始关键字 for(k=0;k<n;k++)printf("%2d",R[k].key);printf("\n");SelectSort(R,n);printf(" 最后结果 for(k=0;k<n;k++)printf("%2d",R[k].key);printf("\n\n");system("pause");}

/*输出初始关键字序列*//*输出初始关键字序列*/四、界面设计程序包含有多个功能，所以，采用菜单，以方便用户进行功能选择。菜单如下：1：直接插入排序算法验证2：快速排序算法验证。3:直接选择排序算法验证。4:退出五、运行测试与分析1）直接插入排序算法验证快速排序算法验证。直接选择排序算法验证。六、实验收获与思考这次实验