1015. 德才论 (25)
来源:互联网 发布:我被淘宝拉黑云黑名单 编辑:程序博客网 时间:2024/06/03 19:50
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
分析:题目不是很难,就是比较烦。按情况分好类进行sort排序就可以了,另外一点就是cout这里会超时,用printf。
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef struct{int id;int defen;int caifen;}student;int cmp(student a,student b){int suma=a.defen+a.caifen;int sumb=b.defen+b.caifen;if(suma!=sumb)return suma>sumb;if((suma==sumb)&&(a.defen!=b.defen))return a.defen>b.defen;if((suma==sumb)&&(a.defen==b.defen))return a.id<b.id;}int main(){student s[100001];student *first=(student *)malloc(100000*sizeof(student));student *second=(student *)malloc(100000*sizeof(student));student *third=(student *)malloc(100000*sizeof(student));student *fourth=(student *)malloc(100000*sizeof(student));int n,l,h,flag=0,flag1=0,flag2=0,flag3=0,flag4=0;cin>>n>>l>>h;for(int i=0;i<n;i++)cin>>s[i].id>>s[i].defen>>s[i].caifen;for(int i=0;i<n;i++){if(s[i].defen>=l&&s[i].caifen>=l){flag++;if(s[i].defen>=h&&s[i].caifen>=h)first[flag1++]=s[i];else if(s[i].defen>=h&&s[i].caifen<h)second[flag2++]=s[i];else if(s[i].defen<h&&s[i].caifen<h&&s[i].defen>=s[i].caifen)third[flag3++]=s[i];elsefourth[flag4++]=s[i];}}sort(first,first+flag1,cmp);sort(second,second+flag2,cmp);sort(third,third+flag3,cmp);sort(fourth,fourth+flag4,cmp);cout<<flag<<endl;for(int i=0;i<flag1;i++)printf("%d %d %d\n",first[i].id,first[i].defen,first[i].caifen);for(int i=0;i<flag2;i++)printf("%d %d %d\n",second[i].id,second[i].defen,second[i].caifen);for(int i=0;i<flag3;i++)printf("%d %d %d\n",third[i].id,third[i].defen,third[i].caifen);for(int i=0;i<flag4;i++)printf("%d %d %d\n",fourth[i].id,fourth[i].defen,fourth[i].caifen);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)
- 马克思主义哲学原理
- 讨论哪个博客好?
- java简单字符串排序
- 经典的卷积网络结构:AlexNet,VGGNet,Google Inception Net,ResNet(HR)
- 设计模式--基础知识
- 1015. 德才论 (25)
- ZOJ2748 Free Kick
- CSS样式中的后代选择器和子代选择器
- 1999年分区联赛提高组之一 拦截导弹(dp+贪心C++)
- js原型链
- Hello World
- Android开发 利用imageview显示选取的手机内存的图片
- 学生信息的添加与查询
- PHP如何接受上传的图片并保存到本地