PAT(B) - 1015. 德才论 (25)
来源:互联网 发布:淘宝二手主板能买吗 编辑:程序博客网 时间:2024/05/02 03:09
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”
现给出一批考生的德才分数,请根据司马光的理论给出录取排名。
输入格式:
输入第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
分析:题目很长,说来说去其实就是一个排序的问题,所以问题的关键在于自定义一个排序函数cmp。具体各种类型的排序是怎么实现的,就不做介绍了,还不会写qsort的同学可以参照这个文章 http://www.cnblogs.com/syxchina/archive/2010/07/29/2197382.html ,看完就立刻能用了。
这道题目也没什么好注意的地方,在纸上把一类考生、二类考生、三类考试他们的满足条件罗列清楚就可以了。最后建议用vector存储,因为这道题测试数据太大,最好用scanf 和 printf 的格式进行输入输出操作,见有些网友说用cin 和 cout 会超时。
AC代码:
#include <iostream>#include <vector>#include <string.h>#include <algorithm>using namespace std;typedef struct { char ID[10]; int de; int cai; int all;} Stu;int cmp ( const void *a , const void *b ) { Stu *c = (Stu *)a; Stu *d = (Stu *)b; if ( c->all != d->all ) { return d->all - c->all; } else if ( c->de != d->de ) { return d->de - c->de; } else { return strcmp( c->ID, d->ID ); }}void Print( vector<Stu> vec, int len ) { for ( int i = 0; i < len; i++ ) { printf( "%s %d %d\n", vec[i].ID, vec[i].de, vec[i].cai ); }}int main() { //freopen( "123.txt", "r", stdin ); int N; int L; int H; Stu stu; vector<Stu> vec1; vector<Stu> vec2; vector<Stu> vec3; vector<Stu> vec4; scanf( "%d%d%d", &N, &L, &H ); for ( int i = 0; i < N; i++ ) { scanf( "%s%d%d", stu.ID, &stu.de, &stu.cai ); stu.all = stu.de + stu.cai; if ( stu.de >= L && stu.cai >= L ) { if ( stu.de >= H && stu.cai >= H ) { vec1.push_back( stu ); } else if ( stu.de >= H && stu.cai < H ) { vec2.push_back( stu ); } else if ( stu.de < H && stu.cai < H && stu.de >= stu.cai ) { vec3.push_back( stu ); } else { vec4.push_back( stu ); } } } int len1 = vec1.size(); int len2 = vec2.size(); int len3 = vec3.size(); int len4 = vec4.size(); if ( len1 != 0 ) qsort( &vec1[0], len1, sizeof( Stu ), cmp ); if ( len2 != 0 ) qsort( &vec2[0], len2, sizeof( Stu ), cmp ); if ( len3 != 0 ) qsort( &vec3[0], len3, sizeof( Stu ), cmp ); if ( len4 != 0 ) qsort( &vec4[0], len4, sizeof( Stu ), cmp ); int sum = len1 + len2 + len3 + len4; printf( "%d\n", sum ); Print( vec1, len1 ); Print( vec2, len2 ); Print( vec3, len3 ); Print( vec4, len4 ); return 0;}
- PAT(B)1015. 德才论 (25)
- PAT B 1015. 德才论 (25)
- PAT(B) - 1015. 德才论 (25)
- PAT-B 1015. 德才论 (25)
- PAT-B 1015. 德才论 (25)
- PAT-B 1015. 德才论
- PAT-B 1015. 德才论
- PAT-B] 1015. 德才论 [模拟]
- 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. 德才论
- 【OpenCV入门教程之七】 玩转OpenCV源代码:生成OpenCV工程解决方案与OpenCV源码编译
- 字符串,字符数组(c/c++)
- python获取中文字符串长度
- lesson 6 threads synchronization
- DELL R610的远程管理卡的问题
- PAT(B) - 1015. 德才论 (25)
- LeedCode 72. Edit Distance
- 【OpenCV入门教程之八】线性邻域滤波专场:方框滤波、均值滤波与高斯滤波
- 迷宫算法和运算符优先级算法
- Android AsyncTask解析
- c++primer笔记--3.4迭代器
- Two Sum II - Input array is sorted
- HDU 2045 递推,一个圈相邻不同颜色
- 3.保护模式7-特权级转移(通过调用门转移目标段-无特权级转换)