选美比赛管理.doc

课程设计学 号 班 级 姓 名 指导教师 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四、课程设计要求：程序质量：l 贯彻结构化程序设计思想。l 用户界面友好，功能明确，操作方便；可以加以其它功能或修饰。l 用户界面中的菜单至少应包括“信息录入”、“查询”、“排名”、“退出”4项。l 代码应适当缩进，并给出必要的注释，以增强程序的可读性。课程设计说明书：课程结束后，上交课程设计说明书（打印稿和电子稿），其内容如下：l 封面l 目录l 课程设计任务书l 需求分析（分析题目的要求）l 程序流程图（总体流程图和主要功能模块流程图）l 核心技术的实现说明及相应程序段l 个人总结l 参考资料l 源程序及适当的注释指导教师：_ 学生签名：_目录一、需求分析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（）：按名次输出各个选手的信息。二、程序流程图总体结构图开始调用system()为屏幕即字体设置颜色定义一些变量、为头结点分配空间并使它的next指向空无条件循环choice = menu()choice =11P！=NULL调用creatone() insert()函数调用sorts()save()函数Choice！=4choice=21查询菜单查询函数调用print（）Choice=3结束程序运行情况：主菜单录入选手信息：查询子菜单：名次查询：输出比赛结果：三、核心技术的实现说明及相应程序段本程序采用链表结构，其中主函数以菜单的形式调用其他函数来实现要求的所有功能。在这些函数当中，排出名次函数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 ( count<n )while ( p!=NULL )if( min->score>p->score && p->order=0 )min = p;p = p->next;min->order = order;count+;p = min->next;while ( p!=NULL )if ( min->score=p->score )p->order = order;count+;p = p->next;order+;min = head->next;if ( min->order!=0 )min = min->next;p = min->next;return head;四、个人总结在设计此程序时由于已经1年没复习C语言知识了忘记了好多语句，所以我又把C程序设计阅读了几边把忘记的知识补充上，这使我的C语言基础知识更牢靠了。这次C程序的设计不同于以前，其要求更高了，我设计了一个小程序就用了5天的时间，现在知道了做程序员是很辛苦的。此次我设计的程序通过了测试，基本能达到课程设计要求，本人知识有限程序可能还有不合理之处望老师批评指正。五、参考文献1 谭浩强 C程序设计 北京：清华大学出版社，20052 谭浩强 C程序设计题解与上机指导北京：清华大学出版社，2005六、源程序/=/在选美大奖赛的半决胜赛现场，有一批选手参加比赛，比赛的规则是最/后得分越高，名次越低。当半决决赛结束时，要在现场按照选手的出场/顺序宣布最后得分和最后名次，获得相同分数的选手具有相同的名次，/名次连续编号，不用考虑同名次的选手人数。/=/-头文件-#include <stdio.h> #include <string.h>#include <malloc.h>#include <windows.h>/-宏定义-#define L sizeof(struct player)/-结构体-struct playerint id;/序号int order;/名次char name30;/姓名int score;/分数struct player * next;/-菜 单-int menu()int a;printf("nnn 欢迎进入选美成绩管理系统! nnn");printf(" *MENU*n");printf(" 1、选手信息录入n");printf(" 2、选手信息查询n");printf(" 3、输出比赛结果n");printf(" 4、退 出n");printf(" *n");doprintf("请输入1-4中的一个选项:");scanf("%d",&a);while(a>4|a<1);return(a);/*-1-子菜单函数-*/int menu1()int a;printf(" *MENU*n");printf(" (1)、按姓名查询n");printf(" (2)、按序号查询n");printf(" (3)、按名次查询n");printf(" (4)、返回上一菜单n");printf(" *n");doprintf("请输入1-4中的一个选项:");scanf("%d",&a);while(a>4|a<1);return(a);/-建立结点-struct player * creatone( struct player * p,int i )p = (struct player *)malloc(L);/*为新结点分配空间*/printf("%d号选手姓名： ",+i);/*输入信息*/scanf("%s",p->name);if( strcmp( p->name,"end" )=0 )/*判断是否停止输入*/p = NULL;elseprintf("最后得分： ");scanf("%d",&p->score);p->id = i;p->order = 0;p->next = NULL;printf("n");return p;/-建立链表-struct player * insert( struct player * head,struct player * p )struct player * q;q = head;while ( q->next!=NULL )q = q->next;q->next = p;return head;/-排序函数-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 ( count<n )while ( p!=NULL )if( min->score>p->score && p->order=0 )min = p;p = p->next;min->order = order;count+;p = min->next;while ( p!=NULL )if ( min->score=p->score )p->order = order;count+;p = p->next;order+;min = head->next;if ( min->order!=0 )min = min->next;p = min->next;return head;/-按名字查找-void searchname( struct player * head )struct player * q;char name30;q = head->next;printf ( "请输入要查询的选手的姓名：" );scanf ( "%s",name );while ( q!=NULL && strcmp(q->name,name)!=0 )q = q->next;if ( q=NULL )printf ("没有此人的信息！nn");elseprintf ("n%d号选手%sn 名 次：第%d名n 最后得分：%d分nnn",q->id,q->name,q->order,q->score);/-按序号查找-void searchid( struct player * head )struct player * q;int id = 0;q = head->next;printf ( "请输入要查询的选手的序号：" );scanf ( "%d",&id );while ( q!=NULL && q->id!=id )q = q->next;if ( q=NULL )printf ("没有此人的信息！nn");elseprintf ("n%d号选手%sn 名 次：第%d名n 最后得分：%d分nnn",q->id,q->name,q->order,q->score);/-按名次查找-void searchorder( struct player * head )struct player * q;int order = 0;int n = 0;q = head->next;printf ( "请输入要查询的选手的名次：" );scanf ( "%d",&order );while ( q!=NULL )if ( q->order=order )printf ("n%d号选手%sn 名 次：第%d名n 最后得分：%d分n",q->id,q->name,q->order,q->score);n = 1;q = q->next;if ( n=0 )printf ("没有此人的信息！nn");/-输出比赛结果-void print( struct player * head,int n )struct player * p;int count = 0;int i = 1;while ( count<n )p = head->next;printf("nn第%d名：n",i);while ( p!=NULL )if (p->order=i)printf ("n%d号选手%s 最后得分：%d分",p->id,p->name,p->score);count+;p = p->next;i+;/*-保存文件-*/void save(struct player *head)FILE *fp;struct player *p;p = head->next; if(fp = fopen("beauty.dat","wb")=NULL)printf("Can't open the filen");exit(0);while(p!=NULL)fwrite(p,L,1,fp);p = p->next;fclose(fp);/-主函数-int main()int system (const char *);system ("color 2e");struct player * head;struct player * p;int choice;int i = 0;head = (struct player *)malloc(L);head->next = NULL;while(1) /*主菜单*/ choice = menu();switch(choice)case 1:printf("请依次输入要录入的选手信息,在姓名栏输入end结束:nn");while(1)p = creatone( p,i );if ( p=NULL )break;i+;head = insert( head,p );sorts( head,i );save( head );break;case 2:dochoice = menu1();switch (choice)case 1:searchname( head );break;case 2:searchid( head );break;case 3:searchorder( head );break;case 4:break;while( choice!=4 );break;case 3:print( head,i );break;case 4:exit(0); /*安全退出操作系统*/return 0;