【问题描述】
在选美大奖赛的半决赛现场,有n名选手(2<n<100)参加比赛。比赛结束时,要在现场按照选手的出场顺序宣布最后名次,获得相同分数的选手具有相同的名次,名次连续编号,不用考虑同名次的选手人数。如:
选手数量: 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<iostream>
#include<algorithm>
using namespace std;
bool cmp(int p,int q){
return p>q;
}
struct man{
int sco;
int no;
};
int main(){
int n;
cin>>n;//输入选手人数
man a[n];//创建选手数组
int b[n];//新建用于排序的副本
for(int i=0;i<n;i++){
cin>>a[i].sco;
b[i]=a[i].sco;//复制一个分数表来排序
}
sort(b,b+n,cmp);//对分数从大到小排序
int N=1;
for(int i=0;i<n;i++){//顺副本
for(int j=0;j<n;j++){//在选手中找出对应分数并赋予名次
if(a[j].sco==b[i])
a[j].no=N;
}
if(b[i]!=b[i+1])N++;//直到非同分数时名次变化
}
for(int i=0;i<n;i++)cout<<a[i].no<<" " ;
}