【問題描述】
讀入n名學生的姓名、學號、成績,分別輸出成績最高和成績最低學生的姓名和學號。
【輸入形式】
每個測試輸入包含1個測試用例,格式爲
第1行:正整數n
第2行:第1個學生的姓名 學號 成績
第3行:第2個學生的姓名 學號 成績
… … …
第n+1行:第n個學生的姓名 學號 成績
其中姓名和學號均爲不超過10個字符的字符串,成績爲0到100之間的一個整數,這裏保證在一組測試用例中沒有兩個學生的成績是相同的。
【輸出形式】
對每個測試用例輸出2行,第1行是成績最高學生的姓名和學號,第2行是成績最低學生的姓名和學號,字符串間有1空格。
【樣例輸入】
3
Joe Math990112 89
Mike CS991301 100
Mary EE990830 95
【樣例輸出】
Mike CS991301
Joe Math990112
#include<iostream>
using namespace std;
struct student
{
string name;
string num;
int score;
};
int main()
{
int n;cin>>n;
student stu[n];
for(int i=0;i<n;i++)
{
cin>>stu[i].name>>stu[i].num>>stu[i].score;
}
for(int i=0;i<n;i++)
{
for(int j=i+1;j<n;j++)
{
if(stu[j].score>stu[i].score)
{
student s;
s=stu[j];
stu[j]=stu[i];
stu[i]=s;
}
}
}
cout<<stu[0].name<<" "<<stu[0].num<<endl;
cout<<stu[n-1].name<<" "<<stu[n-1].num<<endl;
return 0;
}