PTA 1015 德才论(C语言实现)

Explanation

此题关键在于qsort()函数的应用.
可供参考（qsort函数分析）：

https://blog.csdn.net/yzl_rex/article/details/7874513
https://blog.csdn.net/qq_38851937/article/details/89260263

Code

#include <stdio.h>
#include <stdlib.h>  //使用qsort()需要引入的STL（Standard Template Library）头文件
#define Max 100000typedef struct grade{int num;int de;int cai;
}stu;int cmp(const void *a, const void *b);
void printType(stu s[], int j);int main(int argc, char *argv[]) {int N,L,H;int i,i1,i2,i3,i4;i1=i2=i3=i4=0;stu s, type01[Max], type02[Max], type03[Max], type04[Max]; scanf("%d %d %d", &N,&L,&H);for(i=0; i<N; i++){scanf("%d %d %d", &s.num, &s.de, &s.cai);if(s.de>=L && s.cai>=L){if(s.de>=H && s.cai>=H)//才德全尽type01[i1++]=s;     else if(s.de>=H)//德胜才type02[i2++]=s;else if(s.de>=s.cai) // 尚有“德胜才”type03[i3++]=s;else//其他    type04[i4++]=s;  } }qsort(type01,i1,sizeof(stu),cmp); qsort(type02,i2,sizeof(stu),cmp);qsort(type03,i3,sizeof(stu),cmp);qsort(type04,i4,sizeof(stu),cmp);printf("%d\n", i1+i2+i3+i4);printType(type01, i1);printType(type02, i2);printType(type03, i3);printType(type04, i4);return 0;
}int cmp(const void *a, const void *b)
{stu *s1, *s2;int sum1, sum2;s1 = (stu *)a;s2 = (stu *)b;sum1 = s1->de + s1->cai;sum2 = s2->de + s2->cai;//考生按输入中说明的规则从高到低排序。//当某类考生中有多人总分相同时，按其德分降序排列；若德分也并列，则按准考证号的升序输出。if(sum1 != sum2) return sum2-sum1;else if(s1->de != s2->de) return s2->de-s1->de;else return s1->num-s2->num;
}void printType(stu s[], int j)
{int i;for(i=0; i<j; i++)printf("%d %d %d\n", s[i].num, s[i].de, s[i].cai);
}

PTA 1015 德才论(C语言实现)相关推荐

PTA 1015 德才论 (25分) ，满分代码 + 测试点报错解决
知识点构造sort的排序函数时,string类型可直接比较大小面对函数的栈器存储空间有限,当出现栈溢出问题时,可将变量命名为全局变量. 测试点2.3.4错误的原因,第一次误以为是由于数据过大,导致 ...
PAT 1015 德才论(C语言)
宋代史学家司马光在<资治通鉴>中有一段著名的"德才论":"是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人.凡取人之术,苟不得圣人,君子 ...
PAT乙级-1015 德才论-C语言实现(40行AC)
考察知识点归纳: 1.对每组输入进行分类判断储存 2.对数组按要求排序 #include<stdio.h> #include<stdlib.h> typedef struct{ ...
C++学习之路 | PTA乙级—— 1015 德才论 (25分)（精简）
1015 德才论 (25分) 宋代史学家司马光在<资治通鉴>中有一段著名的"德才论":"是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人 ...
PTA—念数字（C语言）两种方法
PTA-念数字(C语言)两种方法输入一个整数,输出每个数字对应的拼音.当整数为负数时,先输出fu字.十个数字对应的拼音如下: 0: ling 1: yi 2: er 3: san 4: si 5: ...
PAT乙 1015 德才论 C++
PAT乙 1015 德才论 C++ 题目宋代史学家司马光在<资治通鉴>中有一段著名的"德才论":"是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才 ...
PTA 浙大版《C语言程序设计实验与习题指导（第3版）》题目集（参考代码）
已完结本题目集是博主初学C语言时写的,若有错误,欢迎指正. 注:其中有些题的代码参考了其他人. 另一套题目集:PTA浙大版<C语言程序设计(第3版)>题目集(参考代码) 其他题目集: P ...
PAT 乙级 1015 德才论 (25 分)
1015 德才论 (25 分) 宋代史学家司马光在<资治通鉴>中有一段著名的"德才论":"是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小 ...
**PTA:浙大版《C语言程序设计（第3版）》编程题答案*
PTA:浙大版<C语言程序设计(第3版)>编程题答案练习2-3 输出倒三角图案练习2-4 温度转换练习2-6 计算物体自由下落的距离练习2-8 计算摄氏温度练习2-9 整数四则运 ...

PTA 1015 德才论(C语言实现)

Explanation

Code

PTA 1015 德才论(C语言实现)相关推荐

最新文章

热门文章