PAT Basic Level 1015. 德才论（25）

【来源】

1015. 德才论（25）

【分析】

    此题本质上是一个排序问题。使用C++ STL中的sort函数并根据题意自定义compare函数即可。

    在输入的时候将所有考生分成四类：“才德全尽”、“德胜才”、“才德兼亡，但德胜才”，以及剩下的达到及格线的考生。然后各自排序，依次输出即可。

    需注意使用cin、cout可能会超时。

【源码】

#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;

struct candidate
{
    int id;
    int de;
    int cai;
};

bool compare(candidate lhs, candidate rhs)
{
    if ((lhs.cai + lhs.de) < (rhs.de + rhs.cai)){
        return false;
    }
    else if ((lhs.cai + lhs.de) > (rhs.de + rhs.cai)){
        return true;
    }
    else{
        if (lhs.de < rhs.de){
            return false;
        }
        else if (lhs.de > rhs.de){
            return true;
        }
        else{
            if (lhs.id < rhs.id){
                return true;
            }
            else{
                return false;
            }
        }
    }
}

int main()
{
    int n, l, h;
  
    scanf_s("%d%d%d", &n, &l, &h);

    vector<candidate> class1;
    vector<candidate> class2;
    vector<candidate> class3;
    vector<candidate> class4;

    int count = 0;
    for (int i = 0; i < n; ++i){
        candidate can;
        scanf_s("%d%d%d", &can.id, &can.de, &can.cai);
        if (can.de >= l && can.cai >= l){
            ++count;
            if (can.de >= h && can.cai >= h){
                class1.push_back(can);
            }
            else if (can.de >= h && can.cai < h){
                class2.push_back(can);
            }
            else if (can.de < h && can.cai < h && can.de >= can.cai){
                class3.push_back(can);
            }
            else{
                class4.push_back(can);
            }
        }
    }

    printf("%d\n", count);
    sort(class1.begin(), class1.end(), compare);
    sort(class2.begin(), class2.end(), compare);
    sort(class3.begin(), class3.end(), compare);
    sort(class4.begin(), class4.end(), compare);

    vector<candidate>::const_iterator cit1;
    for (cit1 = class1.begin(); cit1 != class1.end(); ++cit1){
        printf("%d %d %d\n", cit1->id, cit1->de, cit1->cai);
    }

    vector<candidate>::const_iterator cit2;
    for (cit2 = class2.begin(); cit2 != class2.end(); ++cit2){
        printf("%d %d %d\n", cit2->id, cit2->de, cit2->cai);
    }

    vector<candidate>::const_iterator cit3;
    for (cit3 = class3.begin(); cit3 != class3.end(); ++cit3){
        printf("%d %d %d\n", cit3->id, cit3->de, cit3->cai);
    }

    vector<candidate>::const_iterator cit4;
    for (cit4 = class4.begin(); cit4 != class4.end(); ++cit4){
        printf("%d %d %d\n", cit4->id, cit4->de, cit4->cai);
    }

    return 0;
}

【点评】

此题为排序题，充分理解题意后不难写出代码。