您的位置:首页 > 其它

选美比赛

2016-06-13 15:46 197 查看
在选美大奖赛的半决胜赛现场,有一批选手参加比赛,比赛的规则是最后得分越高,名次越低。当半决决赛结束时,要在现场按照选手的出场顺序宣布最后得分和最后名次,获得相同分数的选手具有相同的名次,名次连续编号,不用考虑同名次的选手人数。例如 选手序号: 1,2,3,4,5,6,7,选手得分: 5,3,4,7,3,5,6,则输出名次为: 3,1,2,5,1,3,4,请编程帮助大奖赛组委会完成半决赛的评分和排名工作。

#include <stdio.h>

typedef struct{
int num;
int score;
int rank;
}Player;

Player temp;

void scoreSort(Player player[],int n){              //按照分数由小到大排序
for(int i=0;i<n-1;i++){
for(int j=0;j<n-i-1;j++){
if(player[j].score > player[j+1].score){
temp = player[j];
player[j] = player[j+1];
player[j+1] = temp;
}
}
}
}

void setRank(Player player[],int n){                //以分数为标准设定名次
player[0].rank = 1;
int k = 2;
for(int j=0;j<n-1;j++){
if(player[j].score != player[j+1].score){
player[j+1].rank = k;
k++;
}else{
player[j+1].rank = player[j].rank;
}
}
}

void numSort(Player player[],int n){                //按编号排序
for(int i=0;i<n-1;i++){
for(int j=0;j<n-i-1;j++){
if(player[j].num > player[j+1].num){
temp = player[j];
player[j] = player[j+1];
player[j+1] = temp;
}
}
}
}

void sort(Player player[],int n){
scoreSort(player,n);
setRank(player,n);
numSort(player,n);
for(int i=0;i<n;i++){
printf("%d,%d,%d    ",player[i].num,player[i].score,player[i].rank);
}
printf("\n");
}

int main(){

Player player[] = {{1,5,0},{2,3,0},{3,4,0},{4,7,0},{5,3,0},{6,5,0},{7,6,0}};
sort(player,7);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: