PAT乙级1015

Posted on | | Visitors:
Words count in article: 524 字 | Reading time ≈ 3 分

题目链接

https://pintia.cn/problem-sets/994805260223102976/problems/994805307551629312

题解

思路比较简单，核心就是定义一个学生的排序规则：将考生分为4类（德和才分数都低于L的直接淘汰），先比较考生的类型，再比较分数或者准考证号，其中分数都是降序、准考证号是升序。

淘汰直接在获取考生信息时进行；分类由Student构造函数实现；考生排序由stuCmp实现。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
// PAT BasicLevel 1015
// https://pintia.cn/problem-sets/994805260223102976/problems/994805307551629312

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

int N, L, H, M;
class Student
{
public:
    string id;
    int de;
    int cai;
    int type;
    Student(string id,int de,int cai){
        this->id=id;this->de=de;this->cai=cai;
        if (de >= H && cai >= H){//才德全尽
            this->type=3;
        }else if(de>=H&&cai<H){//德胜才
            this->type = 2;
        }else if(de<H&&cai<H&&de>=cai){//“才德兼亡”但尚有“德胜才”者
            this->type = 1;
        }else{//达到最低线L
            this->type = 0;
        }
    }
    void print(){
        cout << id << ' ' << de << ' ' << cai << endl;
    }
};


bool stuCmp(Student&, Student&);

int main()
{
    // 考生数 最低录取线 优先录取线
    cin >> N >> L >> H;
    
    // 获取考生信息
    vector<Student> stuVec;
    string id;int de;int cai;
    for(int i=0;i<N;i++){
        cin >> id >> de >> cai;
        // 只存储cai和de不低于L的
        if (de >= L && cai >= L){
            stuVec.push_back(Student(id, de, cai));
            M++;
        }
    }

    // 学生排序
    sort(stuVec.begin(),stuVec.end(),stuCmp);

    // 输出结果
    cout << M << endl;
    for (vector<Student>::iterator it = stuVec.begin(); it != stuVec.end(); ++it){
        it->print();
    }

    //system("pause");
    return 0;
}

bool stuCmp(Student &s1, Student &s2)
{
    if(s1.type==s2.type){// 同种type，比较总分
        if (s1.cai + s1.de == s2.cai + s2.de){
            if(s1.de==s2.de){
                // id升序输出，其他都是降序输出的
                return s1.id < s2.id;
            }else{
                return s1.de>s2.de;
            }
        }else{
            return s1.cai + s1.de > s2.cai + s2.de;
        }
    }else{
        return s1.type>s2.type;
    }
}

作者：@臭咸鱼

转载请注明出处：https://www.cnblogs.com/chouxianyu/

欢迎讨论和交流!