Tsukinai的第三十七个程序
选美比赛
在选美大奖赛的半决赛现场,有一批选手参加比赛,比赛的规则是最后得分越高,名次
越低。当半决赛结束时,要在现场按照选手的出场顺序宣布最后得分和最后名次,获得
相同分数的选手具有相同的名次,名次连续编号,不用考虑同名次的选手人数。例如:
选手序号: 1,2,3,4,5,6,7
选手得分: 5,3,4,7,3,5,6
则输出名次为:3,1,2,5,1,3,4
请编程帮助大奖赛组委会完成半决赛的评分排名工作。
**输出格式要求:" Player_NO Score Rank\n" " %3d %4d %4d\n"
程序运行示例如下:
Player_NO Score Rank
1 5 3
2 3 1
3 4 2
4 7 5
5 3 1
6 5 3
7 6 4
#include <stdio.h>
#include <stdlib.h>
int main()
{
int id[7] = {1, 2, 3, 4, 5, 6, 7}, score[7] = {5, 3, 4, 7, 3, 5, 6}, rank[7] = {0}, temp, i, j;
for (i = 6; i > 0; --i)
{
for (j = 0; j < 6; ++j) //++j更快
{
if (score[j] > score[j + 1])//用分数排序
{
temp = id[j];
id[j] = id[j + 1];
id[j + 1] = temp;
temp = score[j];
score[j] = score[j + 1];
score[j + 1] = temp; //两次冒泡让id随着成绩走,并且成绩升序
}
}
}
temp = 0;
for (i = 0; i < 7; ++i)
{
if (score[i] != score[i - 1])
rank[i] = ++temp;
else
rank[i] = temp;
}
for (i = 6; i > 0; --i)
{
for (j = 0; j < 6; ++j)
{
if (id[j] > id[j + 1])//用选手序号排序
{
temp = id[j];
id[j] = id[j + 1];
id[j + 1] = temp;
temp = score[j];
score[j] = score[j + 1];
score[j + 1] = temp;
temp = rank[j];
rank[j] = rank[j + 1];
rank[j + 1] = temp;
}
}
}
printf(" Player_NO Score Rank\n");
for (i = 0; i < 7; ++i)
{
printf(" %3d %4d %4d\n", id[i], score[i], rank[i]);
}
system("pause");
return 0;
}