试验12:Problem I: 战表排序

Home Web Board ProblemSet Standing Status Statistics

 

Problem I: 战表排序

Problem I: 成绩排序

Time Limit: 1 Sec  Memory
Limit: 128 MB
Submit: 490  Solved:
403
[Submit][Status][Web
Board
]

Description

定义Student类:

  1. 数据成员string name和int score表示三个上学的小孩子的姓名、战表。

  2. 无参构造函数。

  3. void setStudent(string,int)方法,用于安装3个学员的属性值。

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,

[Submit][Status][Web
Board
]

한국어<  中文 فارسی English ไทย
All Copyright Reserved
2010-2011
SDUSTOJTEAM GPL2.02003-2011HUSTOJ
Project
TEAM
Anything about the Problems, Please Contact
Admin:
admin

#include<iostream>
#include<cstring>
#include<string>
#define null ""
using namespace std;
class Student{
public:
    string name;
    int score;
    Student(string n=null,int s=0):name(n),score(s){}
    void setStudent(string n,int s)
    {
        name=n;
        score=s;
    }
    int operator>(Student &s)
    {
        if(score>s.score)
            return 1;
        else if(score==s.score&&name<s.name)
            return 1;
        else
            return 0;
    }

    friend ostream &operator<<(ostream &os,Student &s);
};
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;
}