PAT A1083 List Grades (25 分) 排序

最新推荐文章于 2021-10-28 00:56:29 发布

原创最新推荐文章于 2021-10-28 00:56:29 发布 · 160 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

PAT

当前文章被收录于：

PAT

165 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

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

题目大意：给出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;
}