#O1004. 成绩排序
成绩排序
成绩排序
题目描述
给定 名学生的姓名与语文、数学、英语三科成绩,请按下列规则排序后输出:
- 按总分从高到低排序;
- 总分相同时,按语文成绩从高到低排序;
- 语文成绩也相同时,按姓名字典序从小到大排序。
输出时每行一名学生,格式为 姓名 总分。
输入格式
第一行一个整数 。
接下来 行,每行依次为:姓名(仅由小写字母组成,长度不超过 ,不含空格)、语数英三科成绩(整数,之间用空格隔开)。
输出格式
共 行,每行一个姓名和一个总分,之间用一个空格隔开。
样例 #1
样例输入 #1
3
zhangsan 90 80 70
lisi 70 90 80
wangwu 100 100 100
样例输出 #1
wangwu 300
zhangsan 240
lisi 240
样例说明
wangwu 总分 最高,排第一;zhangsan 与 lisi 总分均为 ,比较语文成绩 ,故 zhangsan 排在前。
数据规模与约定
| 数据范围 | 成绩 | 姓名长度 | |
|---|---|---|---|
| 全部测试点 | 各科成绩 |
- 姓名不保证互不相同,但保证任意两名学生的 (姓名, 三科成绩) 不完全相同。
- 直接使用冒泡、选择等 排序在最大数据下会超时。