选美比赛管理.docVIP

课程设计 学 号 班 级 姓 名 指导教师 2007年 07月 17日 课程设计任务书 一、课程设计题目：选美比赛管理 二、课程设计工作自2007年7月9日起至2006年7月16日止 三、课程设计内容： 运用所学的C语言知识，编制和调试程序，具有如下功能： 一批选手参加比赛，比赛的规则是最后得分越高，名次越低。当半决赛结束时，要在现场按照选手的出场顺序宣布最后得分和最后名次，获得相同分数的选手具有相同的名次，名次连续编号，不用考虑同名次的选手人数。例如： 选手序号： 1，2，3，4，5，6，7 选手得分： 5，3，4，7，3，5，6 输出名次为： 3，1，2，5，1，3，4 编写程序完成半决赛的评分排名工作，并按以上格式将结果输出到屏幕及文件beauty.dat 四、课程设计要求： 程序质量： 贯彻结构化程序设计思想。 用户界面友好，功能明确，操作方便；可以加以其它功能或修饰。 用户界面中的菜单至少应包括“信息录入”、“查询”、“排名”、“退出”4项。 代码应适当缩进，并给出必要的注释，以增强程序的可读性。 课程设计说明书： 课程结束后，上交课程设计说明书（打印稿和电子稿），其内容如下： 封面 目录 课程设计任务书 需求分析（分析题目的要求） 程序流程图（总体流程图和主要功能模块流程图） 核心技术的实现说明及相应程序段 个人总结 参考资料 源程序及适当的注释 指导教师：________ 学生签名：________  目录 一、需求分析 1 二、程序流程图 2 三、核心技术的实现说明及相应程序段 7 四、个人总结 8 五、参考文献 9 六、源程序 9 一、需求分析 经过对程序设计题目的分析可知，此问题用链表来完成。建立结构体player，来存储选手信息，包括选手序号、姓名、分数、名次以及指向下一结点的指针next。按序号从小到大建立链表，依次将各结点赋初值，名次先初始化为0。将此链表按分数进行排序，为每个结点的名次赋值，保存。输出结果。整个程序的设计实现大致分为3大模块，第一大模块为选手信息录入模块，其中包括录入信息、排序、保存等；第二大模块为查询选手信息模块，其中包括按姓名查询、按序号查询、按名次查询；第三大模块为输出比赛结果模块。程序中用到的函数：主菜单函数menu（）、建立结点函数creatone（）、建立链表函数inseart（）、排出名次函数sorts（）、保存函数save（）、子菜单函menu1（）、按姓名查询函数searchname（）、按序号查询函数searchid（）、按名次查询函数searchorder（）、输出比赛结果函数print（）。 其实现的功能具体如下： 1、建立结点函数creatone（）：录入选手信息（姓名、分数）建立选手结点，即创建人物。 2、建立链表函数inseart（）：将各个结点按序号链接在一起，构建一个链表。 3、排出名次函数sorts（）：对链表中分数进行排序，分数越少名次越高。将得到的名次赋给各个结点中的order。 4、保存函数save（）：对输出到屏幕的选手信息按指定路径加以保存。 5、按姓名查询函数searchname（）：输入姓名，到链表中去比对，成功则输出此人信息，否则输出无此人信息。按序号、名次查询结构与此相同。 6、输出比赛结果函数print（）：按名次输出各个选手的信息。 二、程序流程图 总体结构图 程序运行情况： 主菜单 录入选手信息： 查询子菜单： 名次查询： 输出比赛结果： 三、核心技术的实现说明及相应程序段 本程序采用链表结构，其中主函数以菜单的形式调用其他函数来实现要求的所有功能。在这些函数当中，排出名次函数sorts（）是程序中最为核心的部分，下面对此函数加以说明。 此函数的目标是对选手链表按分数进行排名，为结构体中的order项赋值。具体的程序说明如下: //--------------排序函数---------------- struct player * sorts( struct player * head,int n ) { struct player * min; struct player * p; int count = 0; int order = 1; min = head-next; p = min-next; while ( countn ) { while ( p!=NULL ) { if( min-scorep-score p-order==0 ) min = p; p = p-next; } min-order = order; count++; p = min-next; while ( p!=NULL ) { i