PAT乙级 1015 德才论 (25分)

最新推荐文章于 2024-05-13 23:40:44 发布

andream7

最新推荐文章于 2024-05-13 23:40:44 发布

阅读量95

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT

本文链接：https://blog.youkuaiyun.com/andream7/article/details/105056487

PAT 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一个使用C++实现的人才选拔系统，该系统通过输入个人的准考证号、德分和才分，根据特定的规则进行分类，并对每个类别进行排序。系统首先检查德分和才分是否低于最低标准，然后根据德分和才分的高低将人员分为四类，最后对每一类人员进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
//结构体存储每个人的准考证号 德分 才分
struct node {
    int num, de, cai;
};   
//排序先按照总分降序排序，然后按照德分降序排序，再按照则按准考证号的升序排序
int cmp(struct node a, struct node b) {
    if ((a.de + a.cai) != (b.de + b.cai))
        return (a.de + a.cai) > (b.de + b.cai);
    else if (a.de != b.de)
        return a.de > b.de;
    else
        return a.num < b.num;
}

int main() {
    int n, low, high;
    scanf("%d %d %d", &n, &low, &high);
    vector<node> v[4];
    node temp;  //结构体变量临时存储每个人的三项信息
    int total = n;
    for (int i = 0; i < n; i++) {
        scanf("%d %d %d", &temp.num, &temp.de, &temp.cai);
        if (temp.de < low || temp.cai < low)
            total--;
        else if (temp.de >= high && temp.cai >= high)
            v[0].push_back(temp);   //第一类“才德全尽”
        else if (temp.de >= high && temp.cai < high)
            v[1].push_back(temp);   //第二类“德胜才”
        else if (temp.de < high && temp.cai < high && temp.de >= temp.cai)
            v[2].push_back(temp);   //第三类“才德兼亡”
        else
            v[3].push_back(temp);
    }
    printf("%d\n", total);
    for (int i = 0; i < 4; i++) {
        sort(v[i].begin(), v[i].end(), cmp);    //排序
        for (int j = 0; j < v[i].size(); j++)
            printf("%d %d %d\n", v[i][j].num, v[i][j].de, v[i][j].cai);
    }
    return 0;
}