湖大CG满分教程:作业训练四编程题9. 选美比赛

【问题描述】

在选美大奖赛的半决赛现场,有n名选手(2

选手数量:  7

选手得分:  5,3,4,7,3,5,6

宣布名次:  3,5,4,1,5,3,2

请编程帮助大奖赛组委会完成半决赛的评分排名工作。

【输入形式】

选手数量:7

选手得分:5 3 4 7 3 5 6

【输出形式】

选手的排名:3 5 4 1 5 3 2

【样例输入】

7
5 3 4 7 3 5 6

【样例输出】

3 5 4 1 5 3 2

【样例说明】

本题的关键在于如何处理同分数的选手排名问题

#include
#include
using namespace std;
struct player
{
	int score,no,flag;
};
bool cmp(player a,player b)
{
	return a.score>b.score;
}
int main()
{
	int n;
	cin>>n;
	int a[n];
	player m[n];
	for(int i=0;i>a[i];
		m[i].score=a[i];
		m[i].flag=i;
		m[i].no=0;
	}
	sort(m,m+n,cmp);
	int currentRank = 1;
    for (int i = 0; i < n; i++)
    {
        if (i > 0 && m[i].score < m[i - 1].score)
        {
            currentRank++;
        }
        m[i].no = currentRank;
    }
	for(int i=0;i

你可能感兴趣的:(算法)