PAT乙级-1015 德才论-C语言实现(40行AC)

考察知识点归纳:

1.对每组输入进行分类判断储存

2.对数组按要求排序

#include<stdio.h>
#include<stdlib.h>
typedef struct{int kaohao,cai,de;
}wxxpp;//设置学生结构体数组
int cmp(const void *p,const void *q){//根据条件按照条件优先级设置qsort()自定义函数wxxpp *a=(wxxpp *)p,*b=(wxxpp *)q;if(a->cai+a->de!=b->cai+b->de)//总分不同return b->cai+b->de-a->cai-a->de;//直接用两值之差作返回值更方便else if(a->cai+a->de==b->cai+b->de&&a->de!=b->de)//总分相同德分不同return b->de-a->de;else//都相同则准考证号return a->kaohao-b->kaohao;
}
int main(void){int i,t,N,L,H,x[4]={0};//设置x数组储存各类学生的人数(也便于循环排序与输出)scanf("%d %d %d",&N,&L,&H);wxxpp wxx[4][N],p;//由于学生分成四类，自然想到设置二维学生结构体数组(便于循环判断输出使代码更加简洁)for(i=0;i<N;i++){scanf("%d %d %d",&p.kaohao,&p.de,&p.cai);if(p.de>=L&&p.cai>=L){//按题目要求讨论储存if(p.de>=H&&p.cai>=H)wxx[0][x[0]++]=p;//相同结构体变量间可直接赋值else if(p.de>=H&&p.cai<H)wxx[1][x[1]++]=p;else if(p.de<H&&p.cai<H&&p.de>=p.cai)wxx[2][x[2]++]=p;elsewxx[3][x[3]++]=p;}}printf("%d\n",x[0]+x[1]+x[2]+x[3]);//输出总的储存人数for(i=0;i<4;i++){//下标正好对应第几类与该类的人数,故设置循环进行排序输出(也使代码更简洁)qsort(wxx[i],x[i],sizeof(wxxpp),cmp);//不懂的可以查查qsort()快排函数的方法(防超时必备)for(t=0;t<x[i];t++)printf("%d %d %d\n",wxx[i][t].kaohao,wxx[i][t].de,wxx[i][t].cai);}return 0;
}

PAT乙级-1015 德才论-C语言实现(40行AC)相关推荐

pat 乙级 1015 德才论（C++）
题目宋代史学家司马光在<资治通鉴>中有一段著名的"德才论":"是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人.凡取人之术,苟不得圣人 ...
PAT 乙级 1015 德才论 (25 分)
1015 德才论 (25 分) 宋代史学家司马光在<资治通鉴>中有一段著名的"德才论":"是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小 ...
PAT乙级(1015 德才论)
题目见PAT官网~~~ 输入样例: 14 60 80 10000001 64 90 10000002 90 60 10000011 85 80 10000003 85 80 10000004 80 8 ...
PAT乙级 1015 德才论
宋代史学家司马光在<资治通鉴>中有一段著名的"德才论":"是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人.凡取人之术,苟不得圣人,君子 ...
pat 乙级 1015. 德才论(25)
注意 : 用cout cin 这道题容易超时建议用scanf printf #include <iostream> #include <algorithm> #includ ...
2021年冬季PAT乙级题解（C/C++语言）
2021年冬季PAT乙级题解(C/C++语言) 7-1 自动打包机 (15 分) 原题算法标签模拟代码 #include<bits/stdc++.h> #define int lon ...
PAT乙 1015 德才论 C++
PAT乙 1015 德才论 C++ 题目宋代史学家司马光在<资治通鉴>中有一段著名的"德才论":"是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才 ...
PAT乙级1005，用C语言进行编程，继续卡拉兹猜想
今天的这道题目着实把我难住了好久,不愧是PAT乙级中值25分的一道题. 这道题呢,是在PAT乙级1001的基础上来增加了一些难度,但是呢,还没有涉及到数据结构,可以说只需要盘清楚逻辑,就可以做这道题了 ...
C++学习之路 | PTA乙级—— 1015 德才论 (25分)（精简）
1015 德才论 (25分) 宋代史学家司马光在<资治通鉴>中有一段著名的"德才论":"是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人 ...

PAT乙级-1015 德才论-C语言实现(40行AC)

PAT乙级-1015 德才论-C语言实现(40行AC)相关推荐

最新文章

热门文章