成绩排序（C++）

成绩排序 信息奥赛一本通C++版基础算法2数据排序1178 

【题目描述】

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

【输入】

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

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

【输出】

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

#include<bits/stdc++.h>//万能头 

using namespace std;

struct student{//结构体函数 （以后我会详细解释的） 

int score;//分数 

string name;//名字 

}; 

student a[10000];//a数组把名字以及分数存储到每一个下标里（每一个下标代表着每一个学生的分数以及姓名） 

int n;

int score_comp(student a,student b){//自定义排序函数 

if(a.score!=b.score){

return(a.score>b.score);//如果分数不相同，那么分数从大到小排 

}else{

return(a.name<b.name);//分数相同那么名字的首字母用字典序排序，从大到小排（ascll码排） 

}

}

int main(){

cin>>n;//输入要输入多少名学生 

for(int i=0;i<n;i++){

cin>>a[i].name;//输入学生的名字 

cin>>a[i].score;//输入学生的分数 

}

sort(a+0,a+n,score_comp);//用score_comp的规则来排序这几名学生的排名 

for(int i=0;i<n;i++){

cout<<a[i].name<<" "<<a[i].score<<endl;//按排名输入每一个学生的名字以及分数 

} 

    return 0;

}