1142: 成绩排序
期末考试结束了,老师需要统计成绩,本学期有语文、数学和英语三门课,老师知道每个同学的三门课程的分数,因为老师实在太忙了,所以老师找到了你,并给出了排序方法:
1.当总分不同时,按总分升序排序
2.当总分相同时,按照语文成绩升序排序
3.同理,当语文成绩相同时按照数学成绩升序排列
4.最后将排序好的数据送给老师即可
聪明的你能否帮老师解决这个问题呢?
第一行输入一个t(t<=20),代表有t组数据,每组数据第一行输入n(n<=50),代表此班级有n位同学,接下来n行,分别输入每位同学的学号和语数英三门成绩(每门成绩均大于等于0,小于等于100)。
按照题目要求,升序输出每位同学的学号和总分
1 3 101 90 70 90 102 80 60 60 103 90 95 90
102 200 101 250 103 275
首先隆重推出的当然是最最常用的sort了,sort有两种形式,第一种形式有两个迭代器参数,构成一个前开后闭的区间,按照元素的 less 关系排序;第二种形式多加一个指定排序准则的谓词。sort基本是最通用的排序函数,它使用快速排序算法,并且在递归过程中,当元素数目小于一个阈值(一般是16,我的试验是24)时,转成直接插入排序。伟大的数学家Knuth已经证明,在平均意义上,快速排序是最快的了;当然,最坏复杂性比较差。
这个排序算法提供两个重载版本。一个版本用元素的<运算符来比较元素 (默认升序排列),另一个版本接受一个额外参数来指定排序关系。
sort(beg,end);
sort(beg,end,cmp);
其中cmp函数根据参数范围返回一个bool值,在不同的情况下指定不同的排序方法,所以可以执行一级排序,二级排序,三级排序等等...
bool cmp(student a,student b)
{
if(a.total==b.total)
{
if(a.Chinese==b.Chinese)
{
return a.Math<b.Math;
}
return a.Chinese<b.Chinese;
}
return a.total<b.total;
}
另外,结构体跟其他数据类型一样,是可以整个交换的。所以结构体排序和普通排序,用sort并没有太大不同。代码如下:
#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
struct student
{
string name;
int English;
int Math;
int Chinese;
int total;
};
bool cmp(student a,student b)
{
if(a.total==b.total)
{
if(a.Chinese==b.Chinese)
{
return a.Math<b.Math;
}
return a.Chinese<b.Chinese;
}
return a.total<b.total;
}
int main()
{
student s[55];
int t,num;
cin>>t;
while(t--)
{
cin>>num;
for (int i=1;i<=num;i++)
{
cin>>s[i].name>>s[i].Chinese>>s[i].Math>>s[i].English;
s[i].total=s[i].Chinese+s[i].Math+s[i].English;
}
sort(s+1,s+num+1,cmp);
for (int i=1;i<=num;i++)
cout<<s[i].name<<" "<<s[i].total<<endl;
}
return 0;
}