OJ 1785 Problem F 成绩排序

最新推荐文章于 2022-08-15 15:31:46 发布

原创最新推荐文章于 2022-08-15 15:31:46 发布 · 475 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

本文介绍了一个使用C++实现的学生信息排序与输出的程序。该程序定义了一个Student类，包括姓名和成绩的数据成员，实现了无参构造函数、设置学生属性的方法，以及重载了大于运算符和输出运算符。通过输入多个学生的信息，程序能够按照成绩从高到低，同分情况下按姓名字母顺序输出学生信息。

Description

定义Student类：

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

无参构造函数。

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

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

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

Input

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

Output

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

Sample Input

5
Tom 98
Jack 97
Mary 98
Sherry 99
Dock 97

Sample Output

99 Sherry
98 Mary
98 Tom
97 Dock
97 Jack

HINT

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

Append Code

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

AC代码

#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cmath>
#include <string>
using namespace std;

class Student {
private:
    string n;
    int s;
public:
    Student() : s(0), n("") {}
    void setStudent(const string& name, int score)  {
        n = name;
        s = score;
    }
    bool operator>(Student &s1) {
        if(s > s1.s) return true;
        else if(s == s1.s && n.compare( s1.n) < 0 ) {
            return true;
        }
        return false;
    }
    friend ostream &operator <<(ostream& os, Student &student) {
        os << student.s << ' ' <<student.n;
        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;
}