PTA刷题Basic篇——1004.成绩排名——Day(2)

题目描述

题目要求很清楚，我们只需要输入学生姓名学号和成绩然后从中找出最高最低即可。

题目分析

读完题目我们应该首先想到用结构体来实现，当然你想完全面向对象编程也可以，这里我就使用结构来完成。
首先我们声明一个学生结构体，结构体中存储的信息包括学生姓名、学号和成绩。
然后声明一个vector容器，存储数据类型为Student类型，对vector进行排序并且取出第一个和最后一个元素，输出它的姓名和学号属性即可。

代码

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
//结构体定义
struct Student{
    string name;
    string number;
    int grade;
};
//后续的只排列一次然后取vector的第一个元素和最后一个元素的操作我不是很清楚，有清楚的可以留言谢谢
//所以这里我排序两次
bool cmp1(Student s1,Student s2)
{
    return s1.grade > s2.grade;
}
bool cmp2(Student s1,Student s2)
{
    return s1.grade < s2.grade;
}
int main()
{
    vector<Student>s;
    int n;
    cin>>n;
    string xingming;
    string xuehao;
    int score;
    Student f;
        for(int i = 0;i < n;i++)
    {
        cin>>xingming>>xuehao>>score;
        f.name = xingming;
        f.number = xuehao;
        f.grade = score;
        s.push_back(f);
    }
    sort(s.begin(),s.end(),cmp2);
    Student tmp = s.back();
    cout<<tmp.name<<" "<<tmp.number<<endl;
    sort(s.begin(),s.end(),cmp1);
    Student tmp0 = s.back();
    cout<<tmp0.name<<" "<<tmp0.number<<endl;
    return 0;
}

总结

答题用时6min
Q4——finish√