问题1875--统计分数(堆排序)

1875: 统计分数(堆排序)

时间限制: 1 Sec  内存限制: 128 MB
提交: 10  解决: 8
[提交] [状态] [讨论版] [命题人:]

题目描述

这次桐桐要统计的是全市七年级学生的期末成绩，一共统计五个科目：语文、数学、英语、政治和历史。仍然是计算所有学生的五科总成绩，并按照由高到低的顺序将总成绩输出，但是全市七年级学生的总数可能达到20000。你能够编写程序帮助桐桐完成任务吗？

输入

第1行：一个数n(1≤n≤20000)，表示全市七年级学生的总数；
第2行至第n+l行：第i行表示第i-1的学生的成绩（范围在0～100之间的整数），每行有5个数，分别表示当前学生的五科成绩，相邻数之间用空格隔开。

输出

只有1行，按照由高到低的顺序输出总成绩，相邻数间用空格隔开。

样例输入 Copy 

5
89 76 80 67 90
70 80 78 95 92
65 77 88 98 100
82 68 99 87 69
100 92 87 79 90

样例输出 Copy 

448 428 415 405 402

来源/分类

入门组 简单排序算法 堆 
[提交] [状态]