题目描述
给出班里某门课程的成绩单,请你按成绩从高到低对成绩单排序输出,如果有相同分数则名字字典序小的在前。
输入格式
第一行为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;
}