(C++)1015 德才论

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int M = 100000;struct Testee{char no[10];int de;int cai;int type;//第几类
}peo[M+10];bool cmp(Testee a,Testee b){//比较顺序依次为总分，德分，准考证号if(a.type!=b.type){return a.type<b.type;}else if(a.de+a.cai!=b.de+b.cai){return a.de+a.cai>b.de+b.cai;}else if(a.de!=b.de){return a.de>b.de;}else{return strcmp(a.no,b.no)<0;}
}int main(){int N,L,H;//考生人数，底线，优先线int num=0,de,cai;//最终入围人数兼数组下标 char no[10];scanf("%d %d %d",&N,&L,&H);while(N--){scanf("%s %d %d",no,&de,&cai);if(de>=L&&cai>=L){if(de>=H&&cai>=H){peo[num].type=1;}else if(de>=H){peo[num].type=2;}else if(de<H&&cai<H&&de>=cai){peo[num].type=3;}else{peo[num].type=4;}strcpy(peo[num].no,no);peo[num].de=de;peo[num].cai=cai;num++;}}printf("%d\n",num);sort(peo,peo+num,cmp);for(int i=0;i<num;i++){printf("%s %d %d\n",peo[i].no,peo[i].de,peo[i].cai);}return 0;
}

经验：这一题中的做法，在结构体中就加入type，然后在cmp函数中优先对type进行分类的做法很妙，起初还想着再弄四个结构体数组，先在组内排序，再整个排序

(C++)1015 德才论相关推荐

C++学习之路 | PTA乙级—— 1015 德才论 (25分)（精简）
1015 德才论 (25分) 宋代史学家司马光在<资治通鉴>中有一段著名的"德才论":"是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人 ...
PAT乙 1015 德才论 C++
PAT乙 1015 德才论 C++ 题目宋代史学家司马光在<资治通鉴>中有一段著名的"德才论":"是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才 ...
PTA 1015 德才论 (25分) ，满分代码 + 测试点报错解决
知识点构造sort的排序函数时,string类型可直接比较大小面对函数的栈器存储空间有限,当出现栈溢出问题时,可将变量命名为全局变量. 测试点2.3.4错误的原因,第一次误以为是由于数据过大,导致 ...
PAT 乙级 1015 德才论 (25 分)
1015 德才论 (25 分) 宋代史学家司马光在<资治通鉴>中有一段著名的"德才论":"是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小 ...
PAT 1015 德才论
1015 德才论宋代史学家司马光在<资治通鉴>中有一段著名的"德才论":"是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人.凡取人之术 ...
【PAT (Basic Level) 】1015 德才论 (25 分)
宋代史学家司马光在<资治通鉴>中有一段著名的"德才论":"是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人.凡取人之术,苟不得圣人,君子 ...
PAT (Basic Level) Practice （中文）1015 德才论（25 分)
题目宋代史学家司马光在<资治通鉴>中有一段著名的"德才论":"是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人.凡取人之术,苟不得圣人 ...
1015 德才论 (25 分)(c语言)
宋代史学家司马光在<资治通鉴>中有一段著名的"德才论":"是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人.凡取人之术,苟不得圣人,君子 ...
想满分的看这里：1015 德才论 (25分)
立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门宋代史学家司马光在<资治通鉴>中有一段著名的"德才论":"是故才德全尽 ...
pat 乙级 1015 德才论（C++）
题目宋代史学家司马光在<资治通鉴>中有一段著名的"德才论":"是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人.凡取人之术,苟不得圣人 ...

(C++)1015 德才论

(C++)1015 德才论相关推荐

最新文章

热门文章