#O1004. 成绩排序

成绩排序

成绩排序

题目描述

给定 nn 名学生的姓名与语文、数学、英语三科成绩,请按下列规则排序后输出:

  1. 按总分从高到低排序;
  2. 总分相同时,按语文成绩从高到低排序;
  3. 语文成绩也相同时,按姓名字典序从小到大排序。

输出时每行一名学生,格式为 姓名 总分。

输入格式

第一行一个整数 nn。

接下来 nn 行,每行依次为:姓名(仅由小写字母组成,长度不超过 2020,不含空格)、语数英三科成绩(整数,之间用空格隔开)。

输出格式

共 nn 行,每行一个姓名和一个总分,之间用一个空格隔开。

样例 #1

样例输入 #1

3
zhangsan 90 80 70
lisi 70 90 80
wangwu 100 100 100

样例输出 #1

wangwu 300
zhangsan 240
lisi 240

样例说明

wangwu 总分 300300 最高,排第一;zhangsan 与 lisi 总分均为 240240,比较语文成绩 90>7090 > 70,故 zhangsan 排在前。

数据规模与约定

数据范围 nn 成绩 姓名长度
全部测试点 1≤n≤1051 \le n \le 10^5 0≤0 \le 各科成绩 ≤100\le 100 ≤20\le 20
  • 姓名不保证互不相同,但保证任意两名学生的 (姓名, 三科成绩) 不完全相同。
  • 直接使用冒泡、选择等 O(n2)O(n^2) 排序在最大数据下会超时。