【问题描述】
一年一度的研究生入学考试结束了,招生办的老师打算对所有的考生进行 成绩排名,从而确定复试的名单。排名的规则如下:
(1)以入学考试的平均成绩 作为排名的依据(分数均为整数);
(2)对于考生 A,如果总共有 K 个考生的平 均成绩比 A 要高,那么 A 的排名为 K+1;
(3)如果考生 A 和考生 B 的平均成绩相 同,则他们的排名也相同。
招生办的老师希望你能编写一个程序,来帮助他们 解决这个问题。
【输入描述】
第一行为一个整数 N(1≤N≤1000),表示考生的人数。随后有 N 行,每 一行有两个非负整数描述了一位考生的信息,依次为准考证号和平均成绩。其 中,准考证号不超过 8 位,平均成绩不超过 200。
【输出描述】
输出共有 N 行,按照名次从高到低每行输出一位考生的信息,包括名次、 准考证号和平均成绩。如果两位考生的名次相同,则以准考证号为序,考号小 的在前,大的在后。
【输入样例】 5
1000 95
1001 100
1002 94
1006 95
1007 100
【输出样例】
1 1001 100
1 1007 100
3 1000 95
3 1006 95
5 1002 94
【解析】
本题关键点:使用交换法进行排序,成绩相同的名次相同,且考号小的放在前面。代码如下。
#include <iostream>
using namespace std;
int main(){
int n,middle,amiddle;
cin>>n;
int a[n];
int b[n];
int c[n];
for(int k=0;k<n;k++){
cin>>a[k]>>b[k];
}
//交换法
for(int i=0;i<n;i++){
for(int j=i+1;j<n;j++){
if(b[j]>b[i]){
middle=b[i];
b[i]=b[j];
b[j]=middle;
amiddle=a[i];
a[i]=a[j];
a[j]=amiddle;
}
}
c[i]=i+1;
}
//成绩相同则名次相同
for(int x=0;x<n;x++){
for(int y=1;y<n;y++){
if(b[x]==b[y]){
c[y]=c[x];
//名次相同小的放到前面
if(a[x]>a[y] && x<y){
amiddle=a[x];
a[x]=a[y];
a[y]=amiddle;
}
}
}
}
for(int z=0;z<n;z++){
cout<<c[z]<<" "<<a[z]<<" "<<b[z]<<endl;
}
return 0;
}