C++ L16 成绩排序

题目描述

给出班里一次考试的成绩单，成绩单上包含所有学生的学号和总成绩。请你按每个学生的总成绩从高到低对成绩单进行排序，如果成绩相同，则学号小的排在前面。

输入

第一行是一个正整数n (0 < n < 100)，表示成绩单里的人数；

接下来的n行，每行包含两个正整数，分别为每个学生的学号（不大于999999）和总成绩（不大于450）, 中间用一个空格隔开。

题目数据保证学号不重复。

输出

n行，是将成绩单按总成绩从高到低的顺序进行排序的结果，每行包含学号和总成绩两项，之间有一个空格。

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,a[25],ma;
	string s[25];
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>s[i]>>a[i];
	}
	for(int i=1;i<n;i++){
		ma=0;
		for(int j=1;j<=n-i;j++){
			if(a[j]<a[ma]){
				ma=j;
			}
		}
		if(ma!=n-i){
			swap(a[n-i],a[ma]);
			swap(s[n-i],s[ma]);
		}
	}
	for(int i=0;i<n-1;i++){
		if(s[i]>s[i+1]&&a[i]==a[i+1]){
			swap(a[i],a[i+1]);
			swap(s[i],s[i+1]);
		}
	}
	for(int i=0;i<n;i++){
		cout<<s[i]<<' '<<a[i]<<endl;
	}
	return 0;
}