pat 之德才论问题

2024-06-19 20:18

文章标签 问题 pat 德才

本文主要是介绍pat 之德才论问题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述

宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。

输入描述:

输入第1行给出3个正整数，分别为：N（<=10⁵），即考生总数；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;
}