PTA---1004.成绩排名 (20 分)

最新推荐文章于 2022-12-24 10:04:20 发布

原创最新推荐文章于 2022-12-24 10:04:20 发布 · 547 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #类 #stl #排序算法

PTA 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个学生信息管理系统的设计与实现，该系统能够读取学生的姓名、学号及成绩，并按成绩排序输出最高分与最低分的学生信息。运用了C++中的类与对象、vector容器以及sort函数等知识点。

题目描述

读入 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

题目分析：

通过题目描述，可以得出本题是按照自定义数据类型的某个属性进行排序。然后我们就可以先声明一个类Student来储存成员属性，然后用Student数据类型的Vector容器来储存每个学生的数据，然后在利用sort函数对其排序。最后按照规定输出。

题解：

本题用到了类与对象，STL中的vector容器，和sort函数。因类与对象和vector容器属于基础知识，就不在进行讲述。

//sort函数
1.头文件：#include<algorithm>
2.时间复杂度：类似于快排，为nlog(2)n，效率较高
3.本题用到的sort函数有三个参数：
（1）要排序数组的起始地址
（2）要排序数组的最后一个数据元素的下一个地址
（3）排序方法，如果没有排序方法的话，默认从小到大排序。本题按照要求定义了自己的排序算法
  定义方法：
  bool 函数名称（数据类型 a，数据类型 b){
       按照要求写出排序规则;
  }
  使用方式
  sort（起始地址，最后一个数据元素的下一个地址，函数名称）;

/*
题目：PTA 1004.我要通过
作者：Lucky_追梦仔
完成时间：2021/3/20 7；56-8:10
*/
#include<iostream>
#include<vector>    //用到vector容器头文件包含vector
#include<algorithm>    //用到sort函数，头文件要包含algorithm
using namespace std;
class Student{
    public:
    string m_name;
    string m_id;
    int m_score;
};
bool MyCompare(Student &s1,Student &s2){
    return s1.m_score>s2.m_score;
}
int main(){
    int n;
    vector<Student> v;
    cin>>n;
    for(int i=0;i<n;i++){
        Student s1;
        cin>>s1.m_name>>s1.m_id>>s1.m_score;
        v.push_back(s1);
    }
    sort(v.begin(),v.end(),MyCompare);
    cout<<v.front().m_name<<" "<<v.front().m_id<<endl;
    cout<<v.back().m_name<<" "<<v.back().m_id<<endl;
    return 0;
}