网易云课堂：2018蓝桥杯培训-STL应用专题 sort作业题2/3

题目描述：
STL库中有许多非常实用的函数，如sort,set,map,vector,queue等。   此题为sort的应用教学，题目如下：   读入n条学生成绩记录，包括学生姓名和总成绩，要求按成绩从高到低输出n条记录，每条记录占一行。（成绩不会重复）

输入：
第一行读入一个 n ( 0<n<=100)  接下来n行每行读入学生姓名和成绩，中间以空格隔开

输出：
n行按成绩排序的记录。样例输入：
3
ywz 94
lsx 85
wjx 100
样例输出：
wjx 100
ywz 94
lsx 85
代码如下：#include<iostream>
#include<algorithm>
using namespace std;

struct Student{
string name;
int score;
}s[100];
bool cmp(Student a,Student b)
{
return b.score<a.score;
}
int main()
{
int n;
cin>>n;
if(n>0&&n<=100)
{
for(int j=0;j<n;j++)
{
cin>>s[j].name;
cin>>s[j].score;
}
sort(s,s+n,cmp);
for(int j=0;j<n;j++)
{
cout<<s[j].name<<" "<<s[j].score<<endl;
}
}
return 0;
} 运行OK



题目三为变式：
题目如下：
题目描述：
STL库中有许多非常实用的函数，如sort,set,map,vector,queue等。   此题为sort的应用教学，题目如下：   读入n条学生成绩记录，包括学生姓名,总成绩,语文，数学和英语成绩，要求按总成绩从高到低输出n条记录，每条记录占一行。总成绩相同时按语文成绩从高到低输出，语文成绩相同时按数学成绩从高到低输出。（没有两个人的成绩完全一样）

输入：
第一行读入一个 n ( 0<n<=100)  接下来n行每行读入学生姓名，总成绩，语文，数学和英语成绩，中间以空格隔开

输出：
n行按要求排序好的记录。样例输入：
3
Lsx 270 90 90 90
Ywz 275 92 93 90
Wjx 255 85 85 85
样例输出：
Ywz 275 92 93 90
Lsx 270 90 90 90
Wjx 255 85 85 85
代码如下：#include<iostream>
#include<algorithm>
using namespace std;
struct Student{
string name;
int score,chinese,math,english;
}s[100];
bool cmp(Student a,Student b)
{ if(b.score!=a.score)
return b.score<a.score;
else if(b.chinese!=a.chinese)
return b.chinese<a.chinese;
else if(b.math!=a.math)
return b.math<a.math;
else
return b.english<a.english;
}
int main()
{
int n;
cin>>n;
if(n>0&&n<=100)
{
for(int j=0;j<n;j++)
{
cin>>s[j].name>>s[j].score>>s[j].chinese>>s[j].math>>s[j].english;
}
sort(s,s+n,cmp);
for(int j=0;j<n;j++)
cout<<s[j].name<<" "<<s[j].score<<" "<<s[j].chinese<<" "<<s[j].math<<" "<<s[j].english<<endl;
}
return 0;
}
运行也是OK啦