成績大排隊

【問題描述】

讀入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;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章