1004 成績排名——結構體、比較,含錯誤解釋 PTAbasic 浙大C++

題目:
讀入 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;

struct student{       //結構體
	string name;
	string id;
	int mark;
} student;
 
int main(){
	int num,high,low,hp=0,lp=0;  //lp,hp指最低分,最高分分別是第幾個人
	cin>>num;
	struct student sd[num];    //結構體數組
	high=0;
	low=100;
	for(int i=0;i<num;i++)
	{
		cin>>sd[i].name>>sd[i].id>>sd[i].mark;   //讀入數據
		
		if(sd[i].mark>high)
		{
			high=sd[i].mark;
			hp=i;
		}
		if(sd[i].mark<low)
		{
			low=sd[i].mark;
			lp=i;
		}
	}
	cout<<sd[hp].name<<" "<<sd[hp].id<<endl;
	cout<<sd[lp].name<<" "<<sd[lp].id<<endl;
	
}

遇到問題:
1、high=0;low=100;的初始化;
一開始設置爲sd[0].mark;但是這個時候還沒開始輸入,保存的值是不定值,會出現錯誤。
2、檢測結果:0 答案錯誤,1、2答案正確
原因:用了if-else-if;
一開始覺得大於high的數肯定不會小於low,所以沒問題。
反例:
輸入3個人
3
a 001 40
b 002 60
c 003 50
輸入第一個人 high更新爲40,low未更新
輸入第二個人 high更新爲60,low未更新
輸入第三個人 high不更新,low更新爲50

這顯然是錯誤的,if-else-if使數只更新在一個地方,錯過另一邊更新。

3、檢測結果:0、2答案錯誤,1答案正確
原因:名字和學號用char[10],而不是string保存
存儲分配的地方,未佔滿,含隨機分配的值,導致結果不正確

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章