1. 程式人生 > >PAT 1004 乙等(成績排名) c++

PAT 1004 乙等(成績排名) c++

讀入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>
#include <string>
using namespace std; 

int main() {
	int n(0); // 學生個數
	cin >> n;
	string max_name(""), max_id(""),min_name(""), min_id("");
	int max(0), min(101);  //記錄最大最小分數
	for(int i=0;i<n;i++) {
	    string temp1, temp2;
	    int temp3;
	    cin >> temp1 >> temp2>>temp3;
	    if(temp3>max){
	    	max =temp3;
	    	max_name=temp1;
	    	max_id = temp2;
		}
		
		if(temp3<min){
			min = temp3;
			min_name=temp1;
			min_id=temp2;
		}
	}
	
	cout <<max_name << " " << max_id<<endl;
	cout << min_name << " "<< min_id; 
	return 0;
}