顺序读入每名学生,计算三科总分,并维护当前最高总分和对应学生。
只有在当前总分严格大于最高总分时才更新答案。总分相等时不更新,自然保留输入更靠前的学生。
不需要把所有学生存入数组,也不需要排序。
处理完前 iii 名学生后,维护的学生是这 iii 人中总分最高者;若最高分有多人,则由于相等时不更新,维护的是最早出现者。加入第 i+1i+1i+1 人时,若其总分更高就替换,否则原答案仍正确。因此处理全部学生后得到题目要求的学生。
使用您的 椰子OJ CoconutOJ 通用账户