Problem E: 成绩排序

最新推荐文章于 2024-08-11 17:30:11 发布

Usher_Ou

最新推荐文章于 2024-08-11 17:30:11 发布

阅读量2k

点赞数

CC 4.0 BY-SA版权

分类专栏： SDUSTOJ 文章标签： class c++

本文链接：https://blog.youkuaiyun.com/usher_ou/article/details/65033200

SDUSTOJ 专栏收录该内容

70 篇文章

订阅专栏

该问题定义了一个Student类，包含姓名和成绩，并要求按照成绩降序、姓名升序进行排序。输入包含多个学生的信息，输出排序后的学生列表。提示中提到了C++中的string类比较方法。

Problem E: 成绩排序

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 779 Solved: 635
[ Submit][ Status][ Web Board]

Description

定义Student类：

1. 数据成员string name和int score表示一个学生的姓名、成绩。

2. 无参构造函数。

3. void setStudent(string,int)方法，用于设置一个学生的属性值。

4. 重载>（大于运算符）。Student类的对象A和B的大小关系，A>B定义为A.score>B.score，或者A.score=B.score但A.name<B.name。

5.重载运算符<<用于输出学生信息：先输出成绩再输出姓名，中间用一个空格隔开。

Input

分多行。第一个M>0表示有M个学生信息。

之后有M行，每一行是一个学生信息。第一部分是学生姓名，第二部分是学生成绩。

Output

输出为M行，按照从大到小的顺序依次输出每个学生的成绩、姓名。假定不存在重名的学生。

Sample Input

5Tom 98Jack 97Mary 98Sherry 99Dock 97

Sample Output

99 Sherry98 Mary98 Tom97 Dock97 Jack

HINT

string类有个方法：int compare(const string &s) const;用于比较当前字符串和s的大小，其原理等同于C语言的库函数strcmp。

Append Code

append.cc,

#include <iostream>
#include <string>
#include <cstring>
#include <algorithm>
using namespace std;
class Student
{
private:
    string name;
    int score;
public:
    Student():name(""),score(0){}
    ~Student(){}
    void setStudent(string n,int s)
    {
        name = n;
        score = s;
    }
    bool operator >(Student &s)
    {


        if(score > s.score)
            return true;
        else if(score == s.score&&name < s.name)
            return true;
        else return false;


    }
    friend ostream &operator <<(ostream &os,Student &s)
    {
        os<<s.score<<" "<<s.name;
        return os;
    }
};
int main()
{
    int cases;
    string name;
    int score;
    cin>>cases;
    Student students[cases], temp;
    for (int i = 0; i < cases; i++)
    {
       cin>>name>>score;
       students[i].setStudent(name, score);
    }
    for (int i = 0; i < cases; i++)
    {
        for (int j = 0; j < cases - i - 1; j++)
        {
            if (!(students[j] > students[j + 1]))
            {
                temp = students[j];
                students[j] = students[j + 1];
                students[j + 1] = temp;
            }
        }
    }
    for (int i = 0; i < cases; i++)
        cout<<students[i]<<endl;
    return 0;
}