pat 之德才论问题

题目描述

宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之

小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”



现给出一批考生的德才分数，请根据司马光的理论给出录取排名。

输入描述:

输入第1行给出3个正整数，分别为：N（<=105），即考生总数；L（>=60），为录取最低分数线，即德分和才分均不低于L的考生才有资格

被考虑录取；H（<100），为优先录取线——德分和才分均不低于此线的被定义为“才德全尽”，此类考生按德才总分从高到低排序；才分不到

但德分到线的一类考生属于“德胜才”，也按总分排序，但排在第一类考生之后；德才分均低于H，但是德分不低于才分的考生属于“才德兼

亡”但尚有“德胜才”者，按总分排序，但排在第二类考生之后；其他达到最低线L的考生也按总分排序，但排在第三类考生之后。


随后N行，每行给出一位考生的信息，包括：准考证号、德分、才分，其中准考证号为8位整数，德才分为区间[0, 100]内的整数。数字间以空格分隔。

输出描述:

输出第1行首先给出达到最低分数线的考生人数M，随后M行，每行按照输入格式输出一位考生的信息，考生按输入中说明的规则从高到低排序。当某类考生中有多人

总分相同时，按其德分降序排列；若德分也并列，则按准考证号的升序输出。

#include <set>  
#include <string>  
#include<iostream>
#include<vector>
using namespace std;  
typedef struct grade
{
int  s;
int de;
int cai;
int m;
bool operator < (grade const& A) const

{
    if(de+cai<A.de +A.cai)
    {
        return true;
    }
    else if(de+cai==A.de +A.cai)

    {
        if(de<A.de)
        {
            return true;
        }
        else if(de==A.de)
    {if(s<A.s)
            return true;
    else
            return false
            ;}
        else{
        return false;
        }
    }
    else
    {
        return false;
    }

}


}Studentgrade, *PStudentgrade;
void printf(set<grade> data)
{
    auto mapbeg=data.end();
    
    while(mapbeg!=data.begin())
    {    mapbeg--;
        cout<<mapbeg->s<<" "<<mapbeg->de<<" "<<mapbeg->cai<<endl;
        
    }
}
int main()
{
    int n,m,l,i=0;
    cin>>n>>l>>m;
    vector<grade> gre;
    int s;
    set<grade>data1;
    set<grade>data2;
    set<grade>data3;
    set<grade>data4;
    while(n--)
    {   grade temp;
        cin>>temp.s>>temp.de>>temp.cai;
        temp.m=m;
        
        gre.push_back(temp);
        if(gre[i].de>=l&&gre[i].cai>=l)
        {
        if(gre[i].de>=m&&gre[i].cai>=m)
        {
            data1.insert(gre[i]);
        }
        else if(gre[i].de>=m&&gre[i].cai<m)
        {
            data2.insert(gre[i]);
        }
        else if(gre[i].de>gre[i].cai)
        {
            data3.insert(gre[i]);
        }
        else
        {
            data4.insert(gre[i]);
        }
        
        }i++;
    }
    
    cout<<data1.size()+data2.size()+data3.size()+data4.size()<<endl;
    printf(data1);
    printf(data2);
printf(data3);
printf(data4);
    return 0;
}