題目:
讀入 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保存
存儲分配的地方,未佔滿,含隨機分配的值,導致結果不正確