PAT 1015德才论

雨点打透心脏的1/2处 2022-10-12 01:24 169阅读 0赞

# 题目 #

宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”  
现给出一批考生的德才分数，请根据司马光的理论给出录取排名。  
输入格式：  
输入第一行给出 3 个正整数，分别为：N（≤10^5 ），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于 L 的考生才有资格被考虑录取；H（<100），为优先录取线——德分和才分均不低于此线的被定义为“才德全尽”，此类考生按德才总分从高到低排序；才分不到但德分到线的一类考生属于“德胜才”，也按总分排序，但排在第一类考生之后；德才分均低于 H，但是德分不低于才分的考生属于“才德兼亡”但尚有“德胜才”者，按总分排序，但排在第二类考生之后；其他达到最低线 L 的考生也按总分排序，但排在第三类考生之后。  
随后 N 行，每行给出一位考生的信息，包括：准考证号 德分 才分，其中准考证号为 8 位整数，德才分为区间 \[0, 100\] 内的整数。数字间以空格分隔。  
输出格式：  
输出第一行首先给出达到最低分数线的考生人数 M，随后 M 行，每行按照输入格式输出一位考生的信息，考生按输入中说明的规则从高到低排序。当某类考生中有多人总分相同时，按其德分降序排列；若德分也并列，则按准考证号的升序输出。

## 思路分析 ##

对于此题，我们需要通过结构体和vector相互配合。首先需要定义Student结构体分别存放准考证号、德的分数还有学生的分数，并且vector类型为Student，分别要放置题目所说的四种不同情况。并且对不同情况进行排序，并输出。

#include<bits/stdc++.h>  //万能头文件
    using namespace std;
    struct Student{
        int Number;
        int D_score;
        int C_score;
    };
    bool cmp(Student x,Student y)
    {
        //总分比较，然后是德分比较
        if(x.D_score+x.C_score!=y.D_score+y.C_score)
            return x.D_score+x.C_score>y.D_score+y.C_score;
        else if(x.D_score!=y.D_score)
        {
            return x.D_score>y.D_score;
        }
        else
            return x.Number<y.Number;//从小到大
    }
    int main()
    {
        int N,L,H;//N,l,H分别代表学生人数,L为录取最低分数线
        //H为优先录取线，德和才分均不低于此线
        cin>>N>>L>>H;
        int count=N;
        struct Student student[N];
        vector<Student>v[4];//以Student类型的容器,V[0]存放德才兼备，v[1]存放德分数达到优先录取标志但才没得到
    				//v[2]存放德才均无达到优秀标准，但是德的分数不低于才，v[3]存放达到合格线的同学
        for(int i=0;i<N;i++)
        {
            cin>>student[i].Number>>student[i].D_score>>student[i].C_score;
            if(student[i].C_score<L||student[i].D_score<L)//只有一个不符合就自减
            {
                count--;
            }
            else if(student[i].C_score>=H&&student[i].D_score>=H)
            {
                v[0].push_back(student[i]);
            }
            else if(student[i].D_score>=H&&student[i].C_score<H)
            {
                v[1].push_back(student[i]);
            }
            else if(student[i].D_score<H&&student[i].C_score<H&&student[i].D_score>=student[i].C_score){
                v[2].push_back(student[i]);
            }
            else
                v[3].push_back(student[i]);
        }
        cout<<count<<endl;//最低分数线的人数
        for(int i=0;i<4;i++)
        {
            //对每一类学生依次处理
            sort(v[i].begin(),v[i].end(),cmp);//对每一类进行排序
            for(int j=0;j<v[i].size();j++)
            {
                cout<<v[i][j].Number<<" "<<v[i][j].D_score<<" "<<v[i][j].C_score<<endl;
            }
        }
    }