1. 程式人生 > >Problem C: 成績排序

Problem C: 成績排序

out pro std mit strcmp 第一個 ostream mes gre

Problem C: 成績排序

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 2535 Solved: 1988
[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

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

append.cc,
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;
}

  

#include <iostream>
using namespace std;
class Student
{
public :
    string name;
    int score;
    Student():name("no name"), score(0){}
    void setStudent(string name_,int score_)
    {
        name= name_; score= score_;
    }
    bool operator>(Student &p)
    {
        if(score>p.score)
            return true;
        else if(score==p.score&&name<p.name)
            return true;
        else
            return false;
    }
    friend ostream &operator<<(ostream &os, Student &p1)
    {
        os<<p1.score<<" "<<p1.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;
}

  

Problem C: 成績排序