1012 The Best Rank(排序)
这类题目归结于常用技巧与算法,有很鲜明的套路,重在理解其规则,通常写起来不算太复杂。
题目描述:
题目大致意思:
给出N个学生的学号,C语言,数学和英语课的成绩,再给出M个查询,输出所查询学号学生的最好排名和对应的课程(,当排名相同时,输出排名的优先顺序为平均分>c语言>数学>英语),如果查询的学号不存在,就输出N/A。
大致思路:
利用结构体来存储学生的信息,在录入的时候求出平均值,同样存储在结构体中,然后使用sort函数分别按各种情况进行排序,并且将排序名次也存储在结构体中,在排名次时需要注意,有的同学分数相同,这时应该有相同的名次。最后只要对结构体进行遍历即可。
提交结果如下:
有一个测试用例未通过,留在第二轮刷题时解决。由于代码写的较为繁琐,在此就不贴代码了。
本次提交后累计得分472,排名为15016。