Problem C: 成績排序
阿新 • • 發佈:2018-06-03
out pro std mit strcmp 第一個 ostream mes gre
Submit: 2535 Solved: 1988
[Submit][Status][Web Board]
Problem C: 成績排序
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 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: 成績排序