数据统计

题目描述

某城市要统计全市 $n$ 名同学的期末成绩，要求输入学生姓名、语文、数学、英语成绩，根据各项成绩计算出每名学生的平均分，并进行等级记录。如果平均分大于95，记录为"excellent"；如果在60~95之间，记录为"good"；如果小于等于60，则记录为"bad"。请你通过编程帮忙统计学生平均分排名，输出前 $m$ 名学生的信息。如果平均分相同，则按照输入顺序输出，使用归并排序完成。

输入格式

第一行，整数 $n$，表示 $n$ 名学生（$100<n<100000$）。

第二行开始，共 $n$ 行，每行输入学生的姓名、语文、数学、英语成绩（$0 \le$ 分数 $\le 100$），分数为整数。空格隔开。

第三行，整数 $m$，表示排名中前 $m$ 名（$m \le n$）。

输出格式

降序输出共 $m$ 行，每行输出学生的名字、平均分等级、平均分（保留2位小数），空格隔开。

样例输入 #1

3
xiaocheng 100 92 95
xiaotong 93 88 99
xiaomei 91 95 96
2

样例输出 #1

xiaocheng excellent 95.67
xiaomei good 94.00

数据范围

$100<n<100000$，$m \le n$，分数为 $0$ 到 $100$ 之间的整数。

知识点与难度

本题涉及的知识点从属于 GESP 4级，难度等级：⭐⭐⭐。

测试点分布