板栗說算法 之 PAT 乙級 1004 成績排名(全方面解析)

一、題目

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

輸入格式：

每個測試輸入包含 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;

#include <string>

struct student{
    string name;
    string id;
    int grade;
};
int main()
{
    //輸入個數
    int num;
    cin >> num;
    
    //根據個數創建數組
    student * students = new student[num];
    
    //用來比較
    int MIN = 100;
    int MAX = 0;
    
    //記錄下標
    int min_index = 0;
    int max_index = 0;
    
    //循環錄入
    for(int i = 0; i < num; i++)
    {
        cin >> students[i].name >> students[i].id >>students[i].grade;
        
        //如果小於就賦值並且記錄下標
        if(MIN > students[i].grade)
        {
            min_index = i;
            MIN = students[i].grade;
        }
        
        //如果大於就賦值並且記錄下標
        if(MAX < students[i].grade)
        {
            max_index = i;
            MAX = students[i].grade;
        }
    }
    
    //打印
    cout << students[max_index].name << " " << students[max_index].id << endl;
    cout << students[min_index].name << " " << students[min_index].id << endl;
}