沈阳航院设计用纸课程设计学号班级姓名指导教师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项。代码应适当缩进，并给出必要的注释，以增强程序的可读性。课程设计说明书：课程结束后，上交课程设计说明书（打印稿和电子稿），其内容如下：封面目录课程设计任务书需求分析（分析题目的要求）程序流程图（总体流程图和主要功能模块流程图）核心技术的实现说明及相应程序段个人总结参考资料源程序及适当的注释指导教师：________学生签名：________PAGEI目录HYPERLINK\l"_一、需求分析"一、需求分析1HYPERLINK\l"_二、程序流程图"二、程序流程图2HYPERLINK\l"_三、核心技术的实现说明及相应程序段"三、核心技术的实现说明及相应程序段7HYPERLINK\l"_四、个人总结"四、个人总结8HYPERLINK\l"_五、参考文献"五、参考文献9HYPERLINK\l"_六、源程序"六、源程序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（）：按名次输出各个选手的信息。二、程序流程图总体结构图开始调用system()为屏幕即字体设置颜色定义一些变量、为头结点分配空间并使它的next指向空无条件循环choice=menu()choice=11P！=NULL调用creatone()insert()函数调用sorts()save()函数Choice！=4choice=21查询菜单查询函数调用print（）Choice=3结束程序运行情况：主菜单录入选手信息：查询子菜单：名次查询：输出比赛结果：三、核心技术的实现说明及相应程序段本程序采用链表结构，其中主函数以菜单的形式调用其他函数来实现要求的所有功能。在这些函数当中，排出名次函数sorts（）是程序中最为核心的部分，下面对此函数加以说明。此函数的目标是对选手链表按分数进行排名，为结构体中的order项赋值。具体的程序说明如下://--------------排序函数----