PTA学生成绩排序-C语言详解.pdf

人不知而不愠，不亦君子乎？——《论语》 PTA学⽣成绩排序-C语⾔详解 7-72学⽣成绩排序 (20分) 给出⼀组学⽣名单（姓名和成绩），请输出按成绩从⼤到⼩排序后的结果（名次和姓名）。成绩相同的⼈拥有相同的名次，且按姓名的字典 序从⼩到⼤排列。题⽬保证学⽣姓名没有重复。 输⼊格式: 第⼀⾏给出不⼤于10000的整数N。 接下来N⾏，每⾏给出学⽣姓名和成绩，以空格分隔。学⽣姓名不超过20个字符。 输出格式: 共输出N⾏，每⾏包含对应的学⽣排名和姓名，以空格分隔。 输⼊样例: 7 KongDezhen 94 FuTaotao 93 HuYu 94 XuJiecen 94 WuSuqi 96 ChenDa 93 HuNianbo 95 输出样例: 1 WuSuqi 2 HuNianbo 3 HuYu 3 KongDezhen 3 XuJiecen 6 ChenDa 6 FuTaotao 非淡泊无以明志，非宁静无以致远。——诸葛亮 穷则独善其身，达则兼善天下。——《孟子》 #includestdio.h #includestring.h struct student{ char name[25]; int num ; }; ⽐较函数 int cmp(struct student a,struct student b)// { if(a.num==b.num) return strcmp(a.name,b.name)0; else return b .numa.num; } int main() { int n ,i,j ; scanf(%d,n); struct student a[11111],b; for(i=0;in;i++) { scanf(%s,a[i].name); scanf(%d,a[i].num); } 冒泡排序进阶 for(i=0;in;i++)// for(j=i+1;jn;j++) { if(cmp(a[i],a[j])) { b = a[i]; a[i] = a[j]; a[j] = b ; } } int t=1; for(i=1;i=n;i++) { printf(%d %s\n,t,a[i-1].name); if(a[i].num!=a[i-1].num) { t=i+1; } } } 这题的第⼀个难点主要是需要在给成绩排序的同时还要给名字的⾸字母排序。所以建⽴⼀个⽐较函数较为便捷，然后符合cmp函数的条件就 进⾏排序，其实就是冒泡排序的进阶 第⼆个难点是排名的问题，若成绩相同排名相同，其实排名还是按照名次的，仔细揣摩⼀下我最后是如何排的，挺基础的⼀个解决⽅式。 我尽一杯，与君发三愿：一愿世清平，二愿身强健，三愿临老头，数与君相见。——《白居易》