PAT 1004成績排名

時間限制

400 ms

記憶體限制

65536 kb

**長度限制

8000 b

判題程式

standard

作者

chen, yue

讀入n名學生的姓名、學號、成績，分別輸出成績最高和成績最低學生的姓名和學號。

輸入格式：每個測試輸入包含1個測試用例，格式為

第1行：正整數n

第2行：第1個學生的姓名 學號 成績
第3行：第2個學生的姓名 學號 成績
... ... ...
第n+1行：第n個學生的姓名 學號 成績

輸出格式：對每個測試用例輸出2行，第1行是成績最高學生的姓名和學號，第2行是成績最低學生的姓名和學號，字串間有1空格。

輸入樣例：

3

joe math990112 89
mike cs991301 100
mary ee990830 95

mike cs991301

joe math990112

#include#include#include #include using namespace std;

typedef struct student

stu;

bool compare(stu a,stu b)

int main()

sort(vec.begin(),vec.end(),compare);

cout<<(*vec.rbegin()).name<<" "<<(*vec.rbegin()).number<

思路：刷oj還是c++好用寫，效率高，尤其是用stl。題目很簡單是簡單的結構體元素排序，使用stl的vector 和algorithm很快，用sort()排序然後用vector的rbegin返回逆迭代即就是最大值，用begin返回最小值，就完美的解決了。

PAT 1004 成績排名

讀入n名學生的姓名 學號 成績，分別輸出成績最高和成績最低學生的姓名和學號。輸入格式 每個測試輸入包含1個測試用例，格式為 第1行 正整數n 第2行 第1個學生的姓名 學號 成績 第3行 第2個學生的姓名 學號 成績 第n 1行 第n個學生的姓名 學號 成績其中姓名和學號均為不超過10個字元的字串，...

PAT1004 成績排名

讀入n名學生的姓名 學號 成績，分別輸出成績最高和成績最低學生的姓名和學號。輸入格式 每個測試輸入包含1個測試用例，格式為 第1行 正整數n 第2行 第1個學生的姓名 學號 成績 第3行 第2個學生的姓名 學號 成績 第n 1行 第n個學生的姓名 學號 成績 其中姓名和學號均為不超過10個字元的字串...

PAT1004 成績排名

讀入n名學生的姓名 學號 成績，分別輸出成績最高和成績最低學生的姓名和學號。輸入格式 每個測試輸入包含1個測試用例，格式為 第1行 正整數n 第2行 第1個學生的姓名 學號 成績 第3行 第2個學生的姓名 學號 成績 第n 1行 第n個學生的姓名 學號 成績其中姓名和學號均為不超過10個字元的字串，...