PAT 1015. 德才论 (25)
来源:互联网 发布:dna条形码数据库 编辑:程序博客网 时间:2024/05/22 15:54
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 <stdio.h>#include <stdlib.h>struct score{ int number; int score1; int score2; int sum;};int sort(const void* a,const void* b)//结构体快排可按照各个元素优先级排序{ struct score* p1=(struct score*)a; struct score* p2=(struct score*)b; if(p1->sum!=p2->sum) return p2->sum-p1->sum; else if(p1->score1!=p2->score1) return p2->score1-p1->score1; else return p1->number-p2->number;}int main(){ int n; int L,H; int count=0; scanf("%d%d%d",&n,&L,&H); struct score* array[4];//四类学生,malloc四个数组 int top[4];//四个数组的最后一个元素下标 top[0]=top[1]=top[2]=top[3]=-1; for(int i=0;i<4;i++){ array[i]=(struct score*)malloc(sizeof(struct score)*n); } for(int i=1;i<=n;i++){ int number; int score1; int score2; scanf("%d%d%d",&number,&score1,&score2); if(score1<L||score2<L) continue; else if(score1>=H&&score2>=H){ array[0][++top[0]].number=number; array[0][top[0]].score1=score1; array[0][top[0]].score2=score2; array[0][top[0]].sum=score1+score2; } else if(score1>=H&&score2<H){ array[1][++top[1]].number=number; array[1][top[1]].score1=score1; array[1][top[1]].score2=score2; array[1][top[1]].sum=score1+score2; } else if(score1<H&&score2<H&&score1>=score2){ array[2][++top[2]].number=number; array[2][top[2]].score1=score1; array[2][top[2]].score2=score2; array[2][top[2]].sum=score1+score2; } else{ array[3][++top[3]].number=number; array[3][top[3]].score1=score1; array[3][top[3]].score2=score2; array[3][top[3]].sum=score1+score2; } count++; } //四个数组分别排序 qsort(array[0],top[0]+1,sizeof(struct score),sort); qsort(array[1],top[1]+1,sizeof(struct score),sort); qsort(array[2],top[2]+1,sizeof(struct score),sort); qsort(array[3],top[3]+1,sizeof(struct score),sort); printf("%d\n",count); for(int i=0;i<4;i++){ for(int j=0;j<=top[i];j++){ printf("%d ",array[i][j].number); printf("%d ",array[i][j].score1); printf("%d\n",array[i][j].score2); } } return 0;}
1 0
- PAT 1015. 德才论 (25)
- PAT 1015. 德才论 (25)
- PAT-1015. 德才论 (25)
- PAT-1015. 德才论 (25)
- PAT 1015. 德才论 (25)
- 1015. 德才论 (25) PAT
- [PAT] 1015. 德才论 (25)
- PAT --- 1015. 德才论 (25)
- PAT 1015. 德才论
- PAT 1015. 德才论
- PAT 1015. 德才论
- 编程题目: PAT 1015. 德才论 (25)
- PAT Basic 1015. 德才论 (25)
- 【PAT】1015. 德才论 (25) basic
- PAT(B)1015. 德才论 (25)
- PAT(BASIC)1015. 德才论 (25)
- PAT B 1015. 德才论 (25)
- C++ - PAT - 1015. 德才论 (25)
- UWP新生篇
- 输入过欠压保护电路原理图
- bzoj1497: [NOI2006]最大获利(最大权闭合子图,最小割)
- jvm 堆与栈
- Swift-iOS常用控件(UIStepper计数器/步进器)
- PAT 1015. 德才论 (25)
- 第三周项目3-求集合并集
- 通过反射机制获取类集合的所有属性值
- 第四周 项目三——单链表的应用(3)
- Unknown column '' in 'field list'解决方案
- 第四周项目3(3)-判断单链表是否递增
- Android listView如何设置item动画
- ${sessionScope.XXX}
- 测试矩阵连续运算的速度问题的代码