题目:
读入 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保存
存储分配的地方,未占满,含随机分配的值,导致结果不正确