1142 成绩排序

1142: 成绩排序

Description

期末考试结束了，老师需要统计成绩，本学期有语文、数学和英语三门课，老师知道每个同学的三门课程的分数，因为老师实在太忙了，所以老师找到了你，并给出了排序方法：

1.当总分不同时，按总分升序排序

2.当总分相同时，按照语文成绩升序排序

3.同理，当语文成绩相同时按照数学成绩升序排列

4.最后将排序好的数据送给老师即可

聪明的你能否帮老师解决这个问题呢？

Input

第一行输入一个t(t<=20)，代表有t组数据，每组数据第一行输入n(n<=50),代表此班级有n位同学，接下来n行，分别输入每位同学的学号和语数英三门成绩(每门成绩均大于等于0，小于等于100)。

Output

按照题目要求，升序输出每位同学的学号和总分

Sample Input

1
3
101 90 70 90
102 80 60 60
103 90 95 90

Sample Output

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;
}