C++ 成绩排序

成绩排序

题目描述

给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。

输入格式

第一行为n (0 < n < 20)，表示班里的学生数目；

接下来的n行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20，成绩为一个不大于100的非负整数。

输出格式

把成绩单按分数从高到低的顺序进行排序并输出，每行包含名字和分数两项，之间有一个空格。

输入样例

4
Kitty 80
Hanmeimei 90
Joey 92
Tim 28

输出样例

Joey 92
Hanmeimei 90 
Kitty 80
Tim 28

提交

#include<iostream>
using namespace std;
int main()
{
	int n;
	cin>>n;
	string A[n+2],B[n+2]={"a"};
	int a[n+2],b[n+2]={0},flag=0;
	for(int i=1;i<=n;i++)cin>>A[i]>>a[i];
	for(int i=1;i<=n;i++){
		flag=0;
		for(int j=1;j<=i;j++){
			if(a[i]>=b[j]){
				for(int k=n+1;k>j;k--){
					b[k]=b[k-1];
					B[k]=B[k-1];}
				b[j]=a[i];
				B[j]=A[i];
				flag=1;
			}
			if(flag)break;
		}if(!flag){b[i]=a[i];B[i]=A[i];}
	}
	for(int i=1;i<=n;i++)cout<<B[i]<<" "<<b[i]<<endl;
 }