[PAT-乙级]1015.德才论
来源:互联网 发布:虚拟天文馆软件下载 编辑:程序博客网 时间:2024/05/21 11:10
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
结构数组排序,总共有四类,开辟4个vector来依次保存这四类。依次压入到v1,v2,v3,v4
第二个考点就在cmp函数的书写,
#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>#include<vector>using namespace std;struct student{ char ID[10]; int x;//德分 int y;//才分 };bool cmp(const student &a, const student &b){ if((a.x+a.y) != (b.x+b.y)) return (a.x+a.y) > (b.x+b.y); else if(a.x != b.x) return a.x > b.x; else { for(int i = 0; i < strlen(a.ID) && i < strlen(b.ID); i ++) { if(a.ID[i] != b.ID[i]) return a.ID[i] < b.ID[i]; } } }int main(){ //freopen("D://input.txt", "r", stdin); int n, L, H; vector<student> v1, v2, v3, v4; student tmp; while(scanf("%d", &n) != EOF) { v1.clear(); v2.clear(); v3.clear(); v4.clear(); scanf("%d %d", &L, &H); for(int i = 0; i < n; i ++) { scanf("%s %d %d", tmp.ID, &tmp.x, &tmp.y); if(tmp.x >= H && tmp.y >= H) v1.push_back(tmp); else if(tmp.x >= H && tmp.y >= L) v2.push_back(tmp); else if(tmp.x >= L && tmp.y >= L && tmp.x >= tmp.y) v3.push_back(tmp); else if(tmp.x >= L && tmp.y >= L) v4.push_back(tmp); } sort(v1.begin(), v1.end(), cmp); sort(v2.begin(), v2.end(), cmp); sort(v3.begin(), v3.end(), cmp); sort(v4.begin(), v4.end(), cmp); printf("%d\n", v1.size() + v2.size() + v3.size() + v4.size()); for(int i = 0; i < v1.size(); i ++) printf("%s %d %d\n", v1[i].ID, v1[i].x, v1[i].y); for(int i = 0; i < v2.size(); i ++) printf("%s %d %d\n", v2[i].ID, v2[i].x, v2[i].y); for(int i = 0; i < v3.size(); i ++) printf("%s %d %d\n", v3[i].ID, v3[i].x, v3[i].y); for(int i = 0; i < v4.size(); i ++) printf("%s %d %d\n", v4[i].ID, v4[i].x, v4[i].y); } return 0;}
0 0
- PAT乙级 1015. 德才论
- PAT 乙级 1015.德才论
- [PAT-乙级]1015.德才论
- PAT(乙级)1015. 德才论
- 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.德才论
- PAT乙级1015. 德才论(25)
- pat 乙级 1015. 德才论 (25) c++
- PAT乙级1015. 德才论 (25)
- 【mysql-innodb优化】-schema优化
- HttpClient之网络请求数据
- 互斥量
- sed工具
- linux gpio操作注意事项
- [PAT-乙级]1015.德才论
- nyoj-55 懒省事的小明
- java实现剑指offer
- XML语言(简单模拟)
- 盲目自信与妄自尊大
- 让 ESP32 同时扮演 AP+STA 的角色
- 第3章 连续信号时域分析
- 算法练习
- Android 点击单个按钮或者其他的View,在view上出现水波纹效果,然后执行点击事件。