PATA1036_STL（难度：⭐️）

最新推荐文章于 2021-08-31 15:53:06 发布

原创最新推荐文章于 2021-08-31 15:53:06 发布 · 128 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #数据结构

PAT甲级刷题专栏收录该内容

124 篇文章

订阅专栏

该代码示例使用C++编程，将不及格和及格的学生按成绩高低分别排序。首先读取学生数据，然后根据成绩将学生分为两组，并对每组进行排序。最后，分别输出最高分和最低分学生的姓名和学号，以及他们的成绩差值。如果某组没有学生，则输出Absent。

没难度上代码。

#include <bits/stdc++.h>
using namespace std;
struct node {
    string name, id;
    int grade;
};
vector<vector<node>> v(2);
bool cmp1 (node a, node b) {
    return a.grade > b.grade;
}
bool cmp2 (node a, node b) {
    return a.grade < b.grade;
}
int main() {
    string name, g, id;
    int n, grade, flag = 0;
    scanf ("%d", &n);
    for (int i = 0; i < n; i++) {
        cin >> name >> g >> id >> grade;
        if (g[0] == 'F') v[0].push_back(node{name, id, grade});
        else v[1].push_back(node{name, id, grade});
    }
    sort (v[0].begin(), v[0].end(), cmp1);
    sort (v[1].begin(), v[1].end(), cmp2);
    if (v[0].size() == 0) {
        printf ("Absent\n");
        flag = 1;
    }
    else printf ("%s %s\n", v[0][0].name.c_str(), v[0][0].id.c_str());
    if (v[1].size() == 0) {
        printf ("Absent\n");
        flag = 1;
    }
    else printf ("%s %s\n", v[1][0].name.c_str(), v[1][0].id.c_str());
    if (flag == 0) printf ("%d", v[0][0].grade - v[1][0].grade);
    else printf ("NA");
}