PAT乙级1015. 德才论 (25)
来源:互联网 发布:gson遍历未知json key 编辑:程序博客网 时间:2024/05/23 00:08
题目:
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”
现给出一批考生的德才分数,请根据司马光的理论给出录取排名。
输入格式:
输入第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
思路:
1. 首先定义结构体,保存单个考生的信息,重载<运算符,方便后面的排序;
2. 定义变量count保存符合要求考生的个数,定义四个vector保存信息;
3. 排序后按要求输出。
程序是仿照网上大神的程序写的,所以相似度较大。
#include <cstdio>#include <vector>#include <algorithm>using namespace std;struct Student{ int num; int d; int c; bool operator < (const Student &A) const{ if (d + c != A.d + A.c) return d + c > A.d + A.c; else{ if (d != A.d) return d > A.d; else return num < A.num; } }};int main(){ int n, l, h,count = 0; Student tmp; vector<Student> v1, v2, v3, v4; scanf("%d%d%d", &n, &l, &h); int x, y, z; for (int i = 0; i < n; i++){ scanf("%d%d%d", &x, &y, &z); tmp.num = x; tmp.d = y; tmp.c = z; if (y >= l && z >= l){ count++; if (y >= h && z >= h){ v1.push_back(tmp); } else if (y >= h && z < h){ v2.push_back(tmp); } else if (y < h && z < h && y >= z){ v3.push_back(tmp); } else { v4.push_back(tmp); } } } sort(v1.begin(), v1.end()); sort(v2.begin(), v2.end()); sort(v3.begin(), v3.end()); sort(v4.begin(), v4.end()); printf ("%d\n", count); vector<Student>::iterator itr; for (itr = v1.begin(); itr != v1.end(); itr++) printf("%d %d %d\n", itr->num, itr->d, itr->c); for (itr = v2.begin(); itr != v2.end(); itr++) printf("%d %d %d\n", itr->num, itr->d, itr->c); for (itr = v3.begin(); itr != v3.end(); itr++) printf("%d %d %d\n", itr->num, itr->d, itr->c); for (itr = v4.begin(); itr != v4.end(); itr++) printf("%d %d %d\n", itr->num, itr->d, itr->c); return 0;}
阅读全文
0 0
- PAT-乙级-1015. 德才论 (25)
- 【PAT】(乙级)1015. 德才论 (25)
- PAT乙级.1015. 德才论 (25)
- 1015. 德才论 (25)-PAT乙级
- PAT乙级 1015. 德才论 (25)
- PAT乙级1015. 德才论 (25)
- [PAT乙级]1015. 德才论 (25)
- pat 乙级 1015. 德才论(25)
- PAT 乙级练习题1015. 德才论 (25)
- 1015. 德才论 (25)--PAT乙级
- PAT乙级1015. 德才论(25)
- pat 乙级 1015. 德才论 (25) c++
- PAT乙级1015. 德才论 (25)
- PAT乙级 1015. 德才论
- PAT 乙级 1015.德才论
- [PAT-乙级]1015.德才论
- PAT乙级 德才论 (25)
- PAT乙级—1015. 德才论 (25)-native
- php中的func_num_args、func_get_arg与func_get_args函数
- PADS重要操作
- java中判断一个类的对象是否相等问题
- Java学习笔记05——JSP
- 华为机试:iNOC产品部--完全数计算、杨辉三角的变形
- PAT乙级1015. 德才论 (25)
- java 基础概念
- 关于AsyncHttpClient的使用
- 终身机器学习(Lifelong Machine Learning)综述
- 关闭ElasticSearch的方法详解
- Java正则表达式基础知识整理
- Github “fatal: remote origin already exists”错误
- HTML 获取屏幕、浏览器、页面的高度宽度
- 卷积神经网络CNN:Tensorflow实现(以及对卷积特征的可视化)