1004 成績排名 (20)（20 分）

讀入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
           

思考

字元串讀入和儲存都很麻煩，寫代碼的政策是盡量用一個整型變量來處理數字。

這裡可以用分數作為學生的下标，也可以向7-34 通訊錄的錄入與顯示（10 分）（忽然發現可以在PAT系統上提問了，大好事啊）

成績最高和最低，應該在每回儲存一條新紀錄的時候更新，最大最小要用哨兵。

最簡單的選擇排序

AC代碼

#include<stdio.h>
struct stuinfo{
		char name[11];//注意c語言的\0 
		char stunumber[11];
		int  goal;
};
int main(){
	int n;
	scanf("%d",&n);
	struct stuinfo info[n+2];
	int ans_max=0,ans_min=n+1;
	info[0].goal=-1;//兩個哨兵
	info[n+1].goal=101;
	for(int i=1;i<n+1;i++){
		scanf("%s %s %d",info[i].name,info[i].stunumber,&info[i].goal);
		if(info[i].goal>info[ans_max].goal)
		ans_max=i;//更新最大值下标
		if(info[i].goal<info[ans_min].goal)
		ans_min=i;//更新最小值下标
	}
	printf("%s %s\n",info[ans_max].name,info[ans_max].stunumber);
	printf("%s %s\n",info[ans_min].name,info[ans_min].stunumber);	
	return 0;
} 
           

别人的AC代碼

雖然用結構體也很不錯了。

下面的寫法更節約資源

#include <iostream>
using namespace std;
int main() {
    int n, max = -1, min = 101, score;
    cin >> n;
    string maxname, minname, maxnum, minnum, name, num;
    for (int i = 0; i < n; i++) {
        cin >> name >> num >> score;
        if (max < score) {
            max = score;
            maxname = name;
            maxnum = num;
        }
        if (min > score) {
            min = score;
            minname = name;
            minnum = num;
        }
    }
    cout << maxname << " " << maxnum << endl << minname << " " << minnum;
    return 0;
}