1015. 德才论 (25)
来源:互联网 发布:mac单机小游戏 编辑:程序博客网 时间:2024/06/05 15:53
1015. 德才论 (25)
时间限制
200 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Li
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”
现给出一批考生的德才分数,请根据司马光的理论给出录取排名。
输入格式:
输入第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
提交代码
/*定义四个不同的vector数组,分别存储四类人,分别对这四类人进行排序即可 */#include<cstdio>#include<string.h>#include<vector>#include<algorithm>using namespace std;struct student{ int num; int s; //sum int score1;//morality int score2;//ability};bool rule(const student &s1, const student &s2){ if (s1.s < s2.s){ return false; } else if (s1.s>s2.s){ return true; } else{ if (s1.score1 < s2.score1){ return false; } else if (s1.score1>s2.score1){ return true; } else{ if (s1.num < s2.num){ return true; } else{ return false; } } }}int main(){ vector<student> vec1; //student of type1 vector<student> vec2; //student of type2 vector<student> vec3; //student of type3 vector<student> vec4; //student of type4 student t; int n, l, h; //input scanf("%d %d %d", &n, &l, &h); for (int i = 0; i < n; i++){ scanf("%d %d %d", &t.num, &t.score1, &t.score2); if (t.score1 >= l&&t.score2 >= l){ if (t.score1 >= h&&t.score2 >= h){ t.s = t.score1 + t.score2; vec1.push_back(t); } else if (t.score1 >= h){ t.s = t.score1 + t.score2; vec2.push_back(t); } else if (t.score1 >= t.score2){ t.s = t.score1 + t.score2; vec3.push_back(t); } else{ t.s = t.score1 + t.score2; vec4.push_back(t); } } } //sort sort(vec1.begin(), vec1.end(), rule); sort(vec2.begin(), vec2.end(), rule); sort(vec3.begin(), vec3.end(), rule); sort(vec4.begin(), vec4.end(), rule); // //output printf("%d\n", vec1.size() + vec2.size() + vec3.size() + vec4.size()); for (int i = 0; i<vec1.size(); i++){ printf("%d %d %d\n", vec1[i].num, vec1[i].score1, vec1[i].score2); } for (int i = 0; i<vec2.size(); i++){ printf("%d %d %d\n", vec2[i].num, vec2[i].score1, vec2[i].score2); } for (int i = 0; i<vec3.size(); i++){ printf("%d %d %d\n", vec3[i].num, vec3[i].score1, vec3[i].score2); } for (int i = 0; i<vec4.size(); i++){ printf("%d %d %d\n", vec4[i].num, vec4[i].score1, vec4[i].score2); } // scanf("%d %d %d", &n, &l, &h); return 0;}
阅读全文
0 0
- 1015. 德才论 (25)
- 1015. 德才论 (25)
- 1015. 德才论 (25)
- 1015. 德才论 (25)
- 1015. 德才论 (25)
- 1015. 德才论 (25)
- 1015. 德才论 (25)
- 1015. 德才论 (25)
- 1015. 德才论 (25)
- 1015. 德才论 (25)
- 1015. 德才论 (25)
- 1015. 德才论 (25)
- 1015. 德才论 (25)
- 1015. 德才论 (25)
- 1015. 德才论 (25)
- 1015. 德才论 (25)
- 1015. 德才论 (25)
- 1015. 德才论 (25)
- 【安全牛学习笔记】主动信息收集
- 三个晚上搞定一个Django个人博客是个什么体验
- c++的继承与多态
- python dlib学习(四):单目标跟踪
- hive自定义函数UDF
- 1015. 德才论 (25)
- 2017年10月26日训练笔记
- 43. Multiply Strings
- 求助!!!
- 事件监听的三种方法
- Java基本信息配置
- python实现快速排序
- uboot笔记2
- Windows 10 资源管理器黑色风格