选美比赛问题

程序设计实践报告（ 2011 / 2012学年第二学期）
题目：选美比赛问题__
专业 ____ 学生姓名
班级学号
指导教师王志伟 __ 指导单位计算机学院信息安全系
日期2012.5.28 ～2012.6.8
选美比赛问题
一、课题内容和要求
在选美比赛现场，有一批选手参加比赛，比赛的规则是最后得分越高，名次越低。

当比赛结束时，要在现场按照选手的出场顺序（即选手的序号）宣布最后得分和最后名次，获得相同分数的选手具有相同的名次，名次连续编号，不用考虑同名次的选手人数。

例如：选手序号为：1,2,3,4,5,6,7
选手得分为：5,3,4,7,3,5,6
则输出名次为：3,1,2,5,1,3,4
请编程帮助大赛组委会完成比赛的评分和排名工作。

（提示：首先题目要求按照选手的出场顺序宣布最后得分，也就是说并不是按照名次先后顺序输出选手信息，而是按照选手的序号输出最后的得分和名次；其次，题目要求获得相同分数的选手具有相同名次，名次连续编号，不用考虑同名次的选手人数，因此不存在并列名次占位的情况，即如果存在并列第一名，那么下一名次是第二名，而不是第三名；另外，如果只是简单对选手的得分序列进行排序，那么选手的得分与选手的序号就不能构成一一对应的关系，那么这样的排序也就没有意义）
二、概要设计
用结构捆绑数据：
struct shuju
{
int NO;
int score;
int number;
}str[7],str1; /*把每名选手序号、得分、名次捆在一起*/
用冒泡法进行排序：
for(i=0;i<7;i++) /*用冒泡法对选手得分进行从小到大排序*/
for(j=0;j<7-i;j++)
if(str[j].score>str[j+1].score)
{
str1=str[j];str[j]=str[j+1];str[j+1]=str1;
}
for(i=1;i<8;i++) /*按排好的得分顺序依次赋予名次*/
{
str[i].number=i+t;
if(str[i].score==str[i+1].score) t--; /*得分相同的赋予相同名次*/
}
for(i=0;i<7;i++) /*用冒泡法对选手序号进行从小到大排序*/ for(j=0;j<7-i;j++)
if( str[j].NO>str[j+1].NO)
{
str1=str[j];str[j]=str[j+1];str[j+1]=str1;
}
冒泡法流程图：
三、详细设计
#include<stdio.h>
struct shuju
{
int NO;
int score;
int number;
}str[7],str1; /*把每名选手序号、得分、名次捆在一起*/
void main()
{
int k;
int i,j,t=0;
int NO[7]={1,2,3,4,5,6,7};
int score[7]={5,3,4,7,3,5,6}; /*为简单直接定义选手的分数*/ for(k=0;k<7;k++)
str[k].NO=NO[k];
for(k=0;k<7;k++)
str[k].score=score[k];
for(i=0;i<7;i++) /*用冒泡法对选手得分进行从小到大排序*/ for(j=0;j<7-i;j++)
if(str[j].score>str[j+1].score)
{
str1=str[j];str[j]=str[j+1];str[j+1]=str1;
}
for(i=1;i<8;i++) /*按排好的得分顺序依次赋予名次*/
{
str[i].number=i+t;
if(str[i].score==str[i+1].score) t--; /*得分相同的赋予相同名次*/ }
for(i=0;i<7;i++) /*用冒泡法对选手序号进行从小到大排序*/ for(j=0;j<7-i;j++)
if( str[j].NO>str[j+1].NO)
{
str1=str[j];str[j]=str[j+1];str[j+1]=str1;
}
printf("Player score Rank\n");
for(i=1;i<8;i++)
printf(" %3d%8d%8d\n",str[i].NO,str[i].score,str[i].number);
}
四、测试数据及其结果分析
结果正确
五、调试过程中的问题
1、刚开始经冒泡法排序后，数据都会被打乱，选手序号和分数、名次不匹配，后来
用结构struct把每名选手序号、得分、名次捆在一起，经调试成功。

2、改进：
把int NO[7]={1,2,3,4,5,6,7};
int score[7]={5,3,4,7,3,5,6};
for(k=0;k<7;k++)
str[k].NO=NO[k];
for(k=0;k<7;k++)
str[k].score=score[k];
改为int NO[7]={1,2,3,4,5,6,7};
for(k=0;k<7;k++)
str[k].NO=NO[k];
printf("输入7名选手分数(每输入一个数字后按一次回车)\n");
for(k=0;k<7;k++)
scanf("%d",&str[k].score);
可以使程序实现不同数据的输入。

六、程序设计实践总结
以前几乎没有独立完整的完成过一次程序设计，这次经过一周的学习和编程，终于成功完成这道题目，很有成就感，同时也感觉到自己通过这次实践的进步。

其实程序的编写过程并不困难，关键在于后期的调试。

通过调试将程序中的错误和漏洞找出来，并一一改正，不断地完善。

这个过程是最耗时间的，所以必须要有耐心。

如此，才能做出好的程序。