题目
1004 成绩排名 (20 分)
读入 n ( > 0 ) n(>0) 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
审题
- 每行输入有三个数据,且这些数据属于一组,可以使用struct来接收每行的数据;
- 要找出最高成绩及最低成绩学生,可以先预设max,让其等于第一个学生的成绩,循环比较max与每个学生的成绩,不断更新max,最后得到最高成绩学生的信息,最低成绩学生同理;
代码
#include <iostream>
#include <string>
#include <vector>
using namespace std;
struct studentInfo{
string name;
string id;
int score;
void showInfo();//打印学生姓名及学号
};
//找出最高及最低成绩学生并打印
void logicAndPrint(vector<studentInfo*>& vec_stu);
int main(){
int n;
vector<studentInfo*> studentInfos;
cin >> n;
for(int i = 0; i < n; i++){
studentInfo* student = new studentInfo;
cin >> student->name >> student->id >> student->score;
studentInfos.push_back(student);
}
logicAndPrint(studentInfos);
return 0;
}
void studentInfo::showInfo(){
cout << this->name << " " << this->id << endl;
}
void logicAndPrint(vector<studentInfo*>& vec_stu){
studentInfo* max_student = vec_stu[0];//一定记得预设
studentInfo* min_student = vec_stu[0];//一定记得预设
for(studentInfo* stu : vec_stu){
if(stu->score > max_student->score){
max_student = stu;
}
if(stu->score < min_student->score){
min_student = stu;
}
}
max_student->showInfo();
min_student->showInfo();
}
知识点
- 找最大值与最小值的方法,不用多说了;
总结
- 题很简单,注意细节上的书写,比如 . 和 -> 的使用区别,算最大值是要给max给预设一个初始值,为容器里的第一个元素。