PAT A1083 List Grades (25 分) 排序

最新推荐文章于 2020-03-07 12:16:32 发布

HackingGate

最新推荐文章于 2020-03-07 12:16:32 发布

阅读量108

点赞数

分类专栏： PAT

本文链接：https://blog.csdn.net/chch1996/article/details/100217935

版权

PAT 专栏收录该内容

165 篇文章 0 订阅

订阅专栏

本文介绍了一种使用C++实现的学生信息筛选与排序算法。通过结构体存储学生姓名、ID和成绩，然后根据给定的成绩范围筛选出符合条件的学生，并按成绩降序进行排序输出。涉及C++标准库中的vector容器、sort函数以及自定义比较运算符。

摘要由CSDN通过智能技术生成

题目大意：给出N名学生的姓名，id，和成绩。按照成绩降序输出成绩在给定范围内的学生姓名和Id。

先存放，后根据范围筛选，再排序输出即可。

#include <vector>
#include <algorithm>
#include <cstdio>

using namespace std;

struct student
{
    char name[20];
    char id[20];
    int grade;
    bool operator < (const student& another)
    {
        return this->grade > another.grade;
    }
};

int main()
{
    int N;
    scanf("%d", &N);
    vector<student> allStudent(N), v;
    int lowBound, upBound;
    for (int i = 0; i < N; ++i)
        scanf("%s%s%d", allStudent[i].name, allStudent[i].id, &allStudent[i].grade);
    scanf("%d%d", &lowBound, &upBound);
    for (int i = 0; i < N; ++i)
        if(allStudent[i].grade >= lowBound && allStudent[i].grade <= upBound) v.push_back(allStudent[i]);
    sort(v.begin(), v.end());
    if(v.size() > 0)
        for (int i = 0; i < v.size(); ++i)
            printf("%s %s\n", v[i].name, v[i].id);
    else printf("NONE");
    return 0;
}