Problem B: 成绩排序

Home

Web Board

ProblemSet

Standing

Status

Statistics

Problem B: 成绩排序

Time Limit: 1 Sec  Memory Limit:
128 MB
Submit: 1579  Solved: 1259

[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,

[Submit][Status][Web
Board]

한국어<  中文 فارسی English ไทย

All Copyright Reserved 2010-2011
SDUSTOJ TEAM
GPL2.0 2003-2011
HUSTOJ Project TEAM

Anything about the Problems, Please Contact Admin:admin

#include <iostream>
#include <string>
using namespace std;
class Student
{
public:
void setStudent(string n,int s) { name = n; score = s; }
public:
Student(){}
private:
string name;
int score;
public:
bool operator > (const Student s)
{
if(score > s.score) return true;
if(score == s.score && name < s.name) return true;
return  false;
}
friend ostream &operator <<(ostream & os, const 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;
}