PAT乙级——1005 德才论 (C/C++)

时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB

题目描述

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

输入描述:

输入第1行给出3个正整数，分别为：N（<=105），即考生总数；L（>=60），为录取最低分数线，即德分和才分均不低于L的考生才有资格被考虑录取；H（<100），为优先录取线——德分和才分均不低于此线的被定义为“才德全尽”，此类考生按德才总分从高到低排序；才分不到但德分到线的一类考生属于“德胜才”，也按总分排序，但排在第一类考生之后；德才分均低于H，但是德分不低于才分的考生属于“才德兼亡”但尚有“德胜才”者，按总分排序，但排在第二类考生之后；其他达到最低线L的考生也按总分排序，但排在第三类考生之后。随后N行，每行给出一位考生的信息，包括：准考证号、德分、才分，其中准考证号为8位整数，德才分为区间[0, 100]内的整数。数字间以空格分隔。

输出描述:

输出第1行首先给出达到最低分数线的考生人数M，随后M行，每行按照输入格式输出一位考生的信息，考生按输入中说明的规则从高到低排序。当某类考生中有多人总分相同时，按其德分降序排列；若德分也并列，则按准考证号的升序输出。

输入例子:

14 60 8010000001 64 9010000002 90 6010000011 85 8010000003 85 8010000004 80 8510000005 82 7710000006 83 7610000007 90 7810000008 75 7910000009 59 9010000010 88 4510000012 80 10010000013 90 9910000014 66 60

输出例子:

1210000013 90 9910000012 80 10010000003 85 8010000011 85 8010000004 80 8510000007 90 7810000006 83 7610000005 82 7710000002 90 6010000014 66 6010000008 75 7910000001 64 90

        这道题实现基本不难，本文给出的解法尽量采用面向对象的思想实现。

        贴代码：

#include <iostream>#include <set>using namespace std;// 面向对象的思想// 定义Student类 其属性包括：class Student{public:Student(){}Student(int _id, int _eth, int _abi){this->id = _id;this->ethics = _eth;this->ability = _abi;this->sum = _eth + _abi;this->level = 4;// 默认值}// 自定义排序bool operator < (const Student& s) const{// 默认按 类别if(this->level != s.level){return this->level > s.level;}// 类别相同按 总分else if(this->sum != s.sum){return s.sum > this->sum;}// 总分相同按 德分else if(this->ethics != s.ethics){return s.ethics > this->ethics;}// 德分相同按 准考证号else{return this->id > s.id;}}public:int id;int ethics;int ability;int sum;int level;// 1 2 3 4};int main(void){// N 考生总数// L 录取最低分数线 (德 才 不低于 L 才能被考虑录取)// H 优先录取线(德 才 不低于 H 定义为 德才全尽 其排序按照德才总分排序)int N, L, H;cin >> N >> L >> H;set<Student> stu;for(int i = 0; i < N; ++i){// id 准考证号// eth 德分// abi 才分int id, eth, abi;cin>>id>>eth>>abi;Student s(id, eth, abi);// 德 < L 才 < L if(s.ethics < L || s.ability < L){continue;}// 德 >= H 才 >= H 1类else if(s.ethics >= H && s.ability >= H) {            s.level = 1;        }// 2类 德胜才 按照总分排序 排在第1类之后else if(s.ethics >= H) {            s.level = 2;}// 3类 德 >= 才 按照总分排序 排在第2类之后else if(s.ethics >= s.ability) {            s.level = 3;        }// 4类 德才达到最低线按照总分排序 排在第3类之后else{            s.level = 4;        }stu.insert(s);}set<Student>::reverse_iterator it;cout<<stu.size()<<endl;for(it = stu.rbegin(); it != stu.rend(); it++){cout<<(*it).id<<" "<<(*it).ethics<<" "<<(*it).ability<<endl;}return 0;}