PAT B1015
来源:互联网 发布:mac 应用程序开发 编辑:程序博客网 时间:2024/06/05 14:36
1015. 德才论 (25)
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”
现给出一批考生的德才分数,请根据司马光的理论给出录取排名。
输入格式:
输入第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 <cstdio>#include <cstring>#include <algorithm>using namespace std;struct Student{ char id[10]; int de, cai, sum; int flag;}stu[100010];bool cmp(Student a, Student b){ if(a.flag != b.flag) return a.flag < b.flag; else if(a.sum != b.sum) return a.sum > b.sum; else if(a.de != b.de) return a.de > b.de; else return strcmp(a.id, b.id) < 0;}int main(){ int N, L, H; scanf("%d%d%d", &N, &L, &H); int M = N; for(int i = 0; i < N; i++){ scanf("%s%d%d", stu[i].id, &stu[i].de, &stu[i].cai); stu[i].sum = stu[i].de + stu[i].cai; if(stu[i].de < L || stu[i].cai < L){ stu[i].flag = 5; M--; } else if(stu[i].de >= H && stu[i].cai >= H) stu[i].flag = 1; else if(stu[i].de >= H && stu[i].cai < H) stu[i].flag = 2; else if(stu[i].de >= stu[i].cai) stu[i].flag = 3; else stu[i].flag = 4; } sort(stu, stu + N, cmp); printf("%d\n", M); for(int i = 0; i < M; i++){ printf("%s %d %d\n", stu[i].id, stu[i].de, stu[i].cai); } return 0;}
0 0
- [PAT] B1015
- PAT B1015
- PAT b1011-b1015题解
- PAT B1015. 德才论
- PAT A1062或者B1015 德才论
- PAT乙级练习题B1015. 德才论
- 排序入门(1)---PAT-B1015 德才论
- B1015. 德才论 (25)
- B1015. 德才论 (25')
- B1015/A1062 . 德才论 (25)
- B1015. 德才论 /A1062. Talent and Virtue(25)
- pat
- 【PAT】
- PAT
- PAT
- PAT
- PAT
- PAT
- HDU 5969 最大的位或 (思维)
- 无法打开文件"LIBC.lib / libcp.lib"解决办法
- 画子图(add_subplot & subplot)
- i3 dmenu 更改后台打开还是终端打开
- centos 安装python3.5.2
- PAT B1015
- NOIP2016 Day2T1 组合数问题
- gdb调试手记
- 『C语言』关于fopen函数的模式字符串
- scrapy源码分析(五)--------------execute函数分析
- 欢迎使用CSDN-markdown编辑器
- 装机步骤(二)之显卡安装和接跳线
- Mapping
- 两个迭代处理以及显示