CCF PTA 2022年7月C++研究生入学考试

【问题描述】

一年一度的研究生入学考试结束了，招生办的老师打算对所有的考生进行 成绩排名，从而确定复试的名单。排名的规则如下：

(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;
}