Problem L: 成绩统计
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:23
Solved:15
Description
输入N个学生的姓名和语文、数学的得分,按总分从高到低输出,分数相同的按输入先后输出。
Input
第1行,有一个整数N,N的范围是[1···100];下面有N行,每行一个姓名,2个整数。姓名由不超过10个的小写字母组成,整数范围是[0···100]。
Output
总分排序后的名单,共N行,每行格式:姓名 语文 数学 总分。
Sample Input Copy
4
gaoxiang 78 96
wangxi 70 99
liujia 90 87
zhangjin 78 91
Sample Output Copy
liujia 90 87 177
gaoxiang 78 96 174
wangxi 70 99 169
zhangjin 78 91 169
HINT
分数相同的按输入先后输出,由此可知,这里要求的是稳定排序,sort函数是不稳定的排序,稳定的排序可以用stable_sort,用法跟sort一样。
stable_sort 和 sort 函数的主要区别在于稳定性和时间复杂度:
稳定性:sort 函数在排序时可能会改变相等元素的相对顺序,而 stable_sort 会保持相等元素的相对顺序不变。
时间复杂度:两者都是 O(nlogn),但 stable_sort 使用的是归并排序算法,而 sort 通常使用快速排序算法。归并排序保证了稳定性,而快速排序在某些情况下可能无法保证稳定性。